后端岗位面试题更新 2026-08-05

常见的时间复杂度按规模大致如何划分?

牧原集团后端开发消费品/零售问题拆解技术原理

考察说明

考察对算法时间复杂度量级及实际规模约束的理解

回答思路

  1. 能列出常见复杂度量级如O(1)、O(logn)、O(n)、O(nlogn)、O(n²)、O(2^n)等
  2. 能说明各量级对应的典型规模上限(如O(n²)约10⁴)
  3. 能结合数据规模选择算法