数据多大时 B 才反超 A

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

算法 A 是 O(n²) 但常数很小(操作数正好是 n × n);算法 B 是 O(n) 但常数很大(操作数是 100 × n)。补全 crossover:找出最小的 n,使得 B 的操作数严格小于 A。——量级更优不等于任何规模下都更快。

(本题用 g++ -std=c++17 -O0 编译。)

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

                        
👩‍🏫
AI
💬 题目评论
🔒 登录并作答后可看讨论