时间复杂度:运行一个程序所花费的时间。O()
常数:O(1) 1表示是常数,所有能确定的数字我们都用O(1),O(1000)=>o(1)
对数:O(logn),O(nlogn)
线性:O(n)
线性对数:O(nlogn)
平方:O(n^2)
N次方:O(n^n)
怎么找时间复杂度
1.找到有循环的地方,
2.找有网络请求(RPC,远程调用,分布式,数据库请求)的地方。
效率排行
O(1)>O(logn)>O(n)>O(nlogn)>O(n^2)>O(n^n)