⚠️ 数据量多大之后 B 才会反超 A

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

算法 A 是 O(n²) 但常数很小(操作数正好是 n * n);算法 B 是 O(n) 但常数很大(操作数是 100 * n)。

补全 crossover:找出最小的 n,使得 B 的操作数严格小于 A。

——这道题说明:量级更优不等于任何规模下都更快。

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论