认识时间复杂度

常数的操作：一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。 时间复杂度：常数操作量的指标（常用O来表示） 具体来说，在常数操作数量的表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果记为f(n),则时间复杂度为O(f(n)); eg1:若时间复杂度为aN^2+N+1 则时间复杂度为O(N^2) eg2:二分法的时间复杂度为O(log2N) 注：一次砍一

>>阅读原文<<