算法导论 3-3

问题 根据增加率来对下列函数排序；即找出函数的一种排列g1，g2，…，g30，使g2为g1 的渐近下界，g3为g2的渐近下界，…，以此类推。将该序列划分为等价类，使f(n)和g(n) 在同一个等价类中当且仅当g(n)是f(n)的渐近确界。 给出非负函数f(n)的一个例子，使对任何在1中gi(n)，gi(n)既不是f(n)的渐近上界 也不是f(n)的渐近下界。 分析 经过第三章可知，从总体上讲，各种

>>阅读原文<<