【字幕】恋上数据结构与算法之010复杂度05大O表示法-优快云博客

本文链接：https://blog.youkuaiyun.com/linkangqi/article/details/142248659

好，那我们现在大概算完这个东西以后的话，但是还是有点复杂，它看起来还是有点复杂，对不对？好，那我们怎么怎么办呢？这个时候我们就要借助我们这个大o表示法，大o表示法它就估算，怎么估算呢？是这样子的。在大额表示法里面它是要忽略掉一些东西的，什么东西呢？忽略常数什么意思呢？比如说我们刚刚的这个代码，你看这个这个是执行多少次，这个是执行了14次对不对？

这个其实当当我们这个n大到一定程度的时候，你想想同学们伯恩假设是1,100万的时候，这个14这个这个究竟是14还是10还是20，对他来说其实没什么意义，所以这种如果是常数，一般我们统一叫大o一，统一叫大o一，就是不管只要你是常数，我们以后就估算就是一好吧就这样子。

还有像这个这个你看如果我们是这样子，我刚刚说了常数我们直接忽略，所以这所以这个东西呢这个东西我们直接忽略，对吧？然后前面的这个常数项我们也直接忽略，为什么呢？因为当n大到一定程度的时候，这个常数我们可以不用管它，这个不用管它，这个是大o表示法的一个估算。

还有一个如果我们有这个什么呢？有这个有这个比较高阶的，你看这是二次方，这个是一次方，我们一般来说把这个低阶的直接忽略掉，因为当我们n大到一定程度的时候，这个二n其实对它是影响不大的，所以像这个东西我们直接表示为大on平方，然后前面这个就是直接是大on好，那如果我们有更高阶的，你看n的三次方，那后面这些我们直接忽略，我们直接忽略，要前面的这个常数系系数的，我们也不要直接变成n的什么？

三次方，直接变成n的三次方，然后以后这个n的三次方这样写也可以，这样写也可以，以后我可能会这样写，也可能会这样写，这个大家需要注意一下。