面试题库 › 算法 / 大模型 › 时间复杂度的分析方法

时间复杂度的分析方法

难度 ★☆☆在 8 场真实面经中被问到 方向:算法 / 大模型考点:复杂度分析

哪些公司问过

华为2字节跳动1招银网络科技1游密科技1乐易游戏1元戎启行1阶跃星辰1

常见岗位:C/C++ 软件开发、大模型算法、人工智能、嵌入式软件、音视频开发

答案要点

  1. 三步法:找基本操作 → 算执行次数 T(n) → 取最高阶项
  2. 忽略系数和低阶项,如 3n²+5n+7 的复杂度是 O(n²)
  3. 常见:单层循环 O(n),双层嵌套 O(n²),每次规模减半 O(log n),循环套 O(log n) 为 O(n log n)
  4. 递归用递归树或主定理分析
  5. 区分最好、最坏、平均情况(如快排平均 O(n log n),最坏 O(n²));空间复杂度看额外空间

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题