数据结构与算法(大O记号 以及其他渐进记号)

 

   当n非常大的时候，可以忽略掉比较小的那个数据。相当于取最高的次数。其可表示最坏的情况。

而如图所示，一个是最好的情况，一个是确界的值。

常数一般执行量为O(1), 这是最快的方式。 有时向下面的语句中，很多也是接近常数，还要具体问题具体分析。

      对于为什么不注明，这里说明了很清楚了，利用对数的换底公式，发现与底数无关.并且logn 是小于 n^c 的 ，所以可以说是无限接近常数。

     这里是多项式的部分。

如下面题目：

 这种问题如果没有特殊条件的话，上面的就是最优解。

下面的就是个系数快慢了：

      本文章是记录学习邓俊辉老师的数据结构的笔记，目前复杂度就先了解这莫多，后期的程序我会用代码实现一边，一起学习，一起加油。