常见复杂度 注意,经常将log2n(以2为底的对数)简写成logn 常见时间复杂度之间的关系 所消耗的时间从小到大 重点: O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn) 这几道题大家自己练习练习: