函数的增长 3.1 (多项式的渐进行为) 假设 是一个关于 的 次多项式,其中 , 是一个常量。使用渐进符号的定义来证明下面的性质。 a. 若 ,则 。 b. 若 ,...
![240](https://cdn2.jianshu.io/assets/default_avatar/9-cceda3cf5072bcdd77e8ca4f21c40998.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
IP属地:湖南
函数的增长 3.1 (多项式的渐进行为) 假设 是一个关于 的 次多项式,其中 , 是一个常量。使用渐进符号的定义来证明下面的性质。 a. 若 ,则 。 b. 若 ,...
为什么第二小题不考虑a > n 的情况?
《算法导论》第三章 3.1(参考答案)3.1 渐进符号 3.1-1 假设 与 都是渐进非负函数。使用 记号的基本定义来证明 。 因为 与 都为渐进非负的函数,所以根据定义,有: 存在 、,使得: 当 ...
Problem 2-1 2-1Insertion sort on small arrays in merge sort ...