时间复杂度

时间复杂度:
一个算法流程中,发生了多少次常数操作,总结出的表达式,去掉低阶项和常数项

常数时间操作:
操作与样本的数量没有关系,每次都是固定时间完成的操作,如数组的寻址。不同种类的常数操作所耗费的时间也是不一样的,如 a+b 和 a>>b

复杂度优劣:
O(1) > O(logN) > O(N) >O(N^2) > O(N3)>....>O(2N) > O(3^N)>....>N! (N的阶乘,即暴力破解时的排列组合方法)

posted @ 2020-11-05 00:16  江湖法师  阅读(89)  评论(0)    收藏  举报