用高数方法求数据结构的时间渐进复杂度

这个方法参考http://tieba.baidu.com/p/749296181总结出来的。

事情是这样的发生的：

        做数据结构题遇到这样一题：  

        可以使用大O记号表示一个算法的时间复杂度。下列表示不正确的是    D。

    

百思不得其解之下，无奈百度，最后终于在http://tieba.baidu.com/p/749296181（五楼，六楼）找到答案。

接下来直接给出结论，想看原理点击上面的链接。

 现将方法总结如下：

若存在一个正整数使，则。

        

对于这一题：

A，B，C 都是趋于0的，所以是正确的。

D是明显大于1，故选D

备注：

本来是想，但是有想到我们平时用的最多的，对于（2）是明显不成立，所以才得出（1）