关于时间复杂度的一些个人理解

一、O()的提出
我们需要用一个量化指标来衡量一段程序运行的时间快慢，但是相同的程序在一台老式电脑和一台服务器上的运行时间也是截然不同的。

那么能不能设计一个指标来直观的表示相应程序的时间消耗，而不受外界运行环境的影响呢？
基于这个想法，提出了用程序运行的基本运算次数来表征时间消耗。
（基本运算是指加减乘除之类的，像调用函数语句还得分析函数内部的基本运算情况）

二、O()的最终形成
在判断时间的消耗上，我们没有那么细致的比较要求，你只要告诉我大概的时间消耗就行了。
这就像在学数学的各种函数大小比较时，我们要先根据函数数量级和趋势来做一个大概判断。
比如，x趋于无穷时，x的三次方一定比x的二次方大得多。（即使x三次方前面的系数是0.0001，x二次方的系数是9999）

基于这个思想，对时间消耗的表达式也进行了简化，最终得到了我们现在见到的时间复杂度O()，一些常见的简化如下图所示（图片来自于百度）。

常见的时间复杂度大小比较如下

另外python一些函数内置操作的时间复杂度可查询这里
https://blog.csdn.net/Forlogen/article/details/105073343