数据多大时 B 才反超 A
算法 A 是 O(n²) 但常数很小(操作数正好是 n × n);算法 B 是 O(n) 但常数很大(操作数是 100 × n)。补全 crossover:找出最小的 n,使得 B 的操作数严格小于 A。——量级更优不等于任何规模下都更快。
(本题用 g++ -std=c++17 -O0 编译。)
算法 A 是 O(n²) 但常数很小(操作数正好是 n × n);算法 B 是 O(n) 但常数很大(操作数是 100 × n)。补全 crossover:找出最小的 n,使得 B 的操作数严格小于 A。——量级更优不等于任何规模下都更快。
(本题用 g++ -std=c++17 -O0 编译。)