算法導論 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)的漸近下界。 分析 經過第三章可知，從總體上講，各種

>>阅读原文<<