摘要： 大O表达式 描述 例 O(1) 常数级，表明算法的执行时间不随问题规模 n 的增大而增大； 另外，对于常数 c，有 O(c) = O(1) 普通语句，如 a = b+c O(logn) 对数级，表明算法的执行时间随问题规模 n 的增大而呈对数增长； 对数的底数与增长的数量级无关（不同的底数相当于常数 阅读全文