后端岗位面试题更新 2026-08-05
O(n)和o(n)有什么区别？
菜鸟集团后端开发物流/供应链技术原理
考察说明
考察对算法渐进复杂度符号的准确理解，特别是大O与小o（高阶无穷小）的数学含义
回答思路
- 能明确O(n)表示上界，o(n)表示严格小于的渐近上界
- 能通过极限定义解释两者的区别，如lim f(n)/n=0
- 能举例说明o(n)比O(n)更严格的约束
- 能说明在算法分析中常用O而非o的原因
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
