⚠️ 数据量多大之后 B 才会反超 A
算法 A 是 O(n²) 但常数很小(操作数正好是 n * n);算法 B 是 O(n) 但常数很大(操作数是 100 * n)。
补全 crossover:找出最小的 n,使得 B 的操作数严格小于 A。
——这道题说明:量级更优不等于任何规模下都更快。
算法 A 是 O(n²) 但常数很小(操作数正好是 n * n);算法 B 是 O(n) 但常数很大(操作数是 100 * n)。
补全 crossover:找出最小的 n,使得 B 的操作数严格小于 A。
——这道题说明:量级更优不等于任何规模下都更快。
全部评论