算法图解之大O表示法

什么是大O表示法 大O表示法可以告诉我们算法的快慢。 大O比较的是操作数,它指出了算法运行时间的增速。 O(n) 括号里的是操作数。   举例 画一个16个格子的网格,下面分别列举几种不同的画法,并用大O表示法表示 1.  一次画一个格子。O(n)   2. 折叠纸张,折叠四次就能出现16个格子。O(log n)   大O表示法所表示的是一个算法在最糟糕情况下的运行时间。   一些常见的大O运行时
相关文章
相关标签/搜索