自然语言处理1-3: 主定理 主定理的内容: 主定理主要用于解决如下表示形式的算法的时间复杂度: 其中a≥1,b>1,且a,b都是常数,f(n)是一个渐进正函数 有如下三种情况: 下面是一些练习题,可以没事做做 下面是解答: