大O表示法

1. 这是干什么的?

名称来源:使用大写字母O 含义: order of (大约是).

粗略的评价计算机算法效率的一种方法.

2. 如何进行评价的 ?

大O表示法的实质并非对运行时间给出实际值,而是表达了运行时间是如何受数据项个数所影响的.

大O加上（）的形式，里面其实包裹的是一个函数f(),O（f()）,指明某个算法的耗时/耗空间与数据增加量之间的关系。其中的n表明输入数据的量。

它有一些评级标准O(1),O(logN),O(N),O(N^2).

3. 一些经常使用的数据结构的效率

参考博客