下列复杂度按增长速度从慢到快排列正确的是?

基础算法

  1. A.O(1) < O(log n) < O(n) < O(n log n) < O(n²) < O(2ⁿ)
  2. B.O(log n) < O(1) < O(n) < O(n²) < O(n log n) < O(2ⁿ)
  3. C.O(1) < O(n) < O(log n) < O(n log n) < O(2ⁿ) < O(n²)
  4. D.O(n) < O(n log n) < O(log n) < O(n²) < O(1) < O(2ⁿ)