自然语言处理1-3: 主定理

主定理的内容：

　　主定理主要用于解决如下表示形式的算法的时间复杂度：

 

　　其中a≥1，b＞1，且a，b都是常数，f（n）是一个渐进正函数

　　有如下三种情况：

　　　　

 

 下面是一些练习题，可以没事做做

 

 

 

 

 

 

 

　　

下面是解答：