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

3.1 渐进符号 3.1-1 假设 与 都是渐进非负函数。使用 记号的基本定义来证明 。 因为 与 都为渐进非负的函数，所以根据定义，...

3.2 标准记号与常用函数 3.2-1 证明：若 和 是单调递增的函数，则函数 和 也是单调递增的；此外，若 和 是非负的，则 是...

函数的增长 3.1 （多项式的渐进行为） 假设 是一个关于 的 次多项式，其中 ， 是一个常量。使用渐进符号的定义来证明下面的性质。 a...