数据结构的时间复杂度

x>1,x足够大的时候，要想达到某个操作数据的目的，所需要的计算次数就是时间复杂度。

几种常见的函数的时间复杂度：

y=ax-->O(n)；

y=ax+b-->O(n);

y=ax^2+bx+c-->O(n^2)；

2^y=x-->y=log x -->O(log n)；

y=a -->O(1);

例：n=10^12; log n~=40;由此可见O(log n)< O(n)

最终我们可以得到一个时间复杂度排序：

O(1)<O(log n)< O(n)<O(nlog n)< O(n^2)