时间复杂度

耗费时间:O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n)

一般竞赛中算时间复杂度都是找for循环最多的来算,或者看你所用的某个主要算法

一般10^8算一秒,但是还有常数(简单计算的话忽略常数,但是要想不TLE的话还是要看看自己的程序常数大不大)

 

原文地址:https://www.cnblogs.com/adelalove/p/11705802.html