面试题库 › C++ / 后端 › 什么情况下算法时间复杂度最差

什么情况下算法时间复杂度最差

难度 ★☆☆在 1 场真实面经中被问到 方向:C++ / 后端考点:复杂度分析

哪些公司问过

腾讯1

常见岗位:后端开发

答案要点

  1. 最坏情况是规模 n 下运行步数最多的输入,给出时间上界
  2. 最坏情况与平均、最好情况分开分析,取决于实现和输入分布
  3. 快排固定取首尾为基准,遇到有序或逆序输入时退化为 O(n²)
  4. BST 有序插入退化为链表、哈希大量冲突,都会使查找退化为 O(n)
  5. 随机基准、三数取中、平衡树、良好哈希函数可规避最坏情况

易错点

面试官常见追问

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

相关面试题