交付：一份完整的复杂度分析
这是这条路线的最终作品。把前面四步合起来，一次验完五条：
- "两两比较"在 n=5 时是 10 次
- 数据量翻倍时它变成 4 倍（所以是 O(n²)）
- 空间上，复制版额外 5 个格子、原地版 0 个
- n=1000、m=1000 时该选「暴力」（正好等于一百万，不算超过）
- 线性查找的最好/最坏/平均是 1、5、3（三个数各不相同）
五条全过输出 验收通过，否则输出 验收失败。
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论