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

在快速排序的时间复杂度O(NlogN)中,具体哪个操作对应N,哪个对应logN?

中国移动研究院后端开发通信/运营商问题拆解技术原理

考察说明

考察对算法复杂度中操作对应关系的准确理解

回答思路

  1. 明确N对应的是每层所有分区操作的总比较次数
  2. 明确logN对应的是递归分治的层数
  3. 能清晰地说明两者乘积的由来
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。