Problem 2-1 2-1Insertion sort on small arrays in merge sort ...

3.1 漸進(jìn)符號(hào) 3.1-1 假設(shè) 與 都是漸進(jìn)非負(fù)函數(shù)。使用 記號(hào)的基本定義來(lái)證明 。 因?yàn)? 與 都為漸進(jìn)非負(fù)的函數(shù)，所以根據(jù)定義蚪缀，...

3.2 標(biāo)準(zhǔn)記號(hào)與常用函數(shù) 3.2-1 證明：若 和 是單調(diào)遞增的函數(shù)砰蠢，則函數(shù) 和 也是單調(diào)遞增的磅网；此外婆咸，若 和 是非負(fù)的竹捉，則 是...

函數(shù)的增長(zhǎng) 3.1 （多項(xiàng)式的漸進(jìn)行為） 假設(shè) 是一個(gè)關(guān)于 的 次多項(xiàng)式，其中 尚骄， 是一個(gè)常量块差。使用漸進(jìn)符號(hào)的定義來(lái)證明下面的性質(zhì)。 a...