时间复杂度

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

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

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

 

posted @ 2019-10-19 21:24  月亮茶  阅读(143)  评论(0编辑  收藏  举报