CVTE面试题更新 2026-08-05
在数据规模任意且仅关注渐进复杂度的情况下,哪种排序算法的时间复杂度最优?请说明理由。
CVTE电子/硬件开发专业服务技术原理方案权衡
考察说明
考察对排序算法时间复杂度下限的理解及最佳选择
回答思路
- 能指出比较排序最优时间复杂度为O(n log n)
- 能说明非比较排序(如计数、基数排序)在特定条件下可达到O(n)
- 能区分最坏、平均、最好情况复杂度
- 能给出合理的选择理由并承认问题条件限制
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。