以下表格来自 刘汝佳 《算法竞赛入门经典(第二版)》
运算量 | n! | 2n | n3 | n2 | nlog2n | n |
1s最大规模 | 11 | 26 | 464 | 10000 | 4.5*106 | 100000000 |
2s最大规模 | 11 | 27 | 584 | 14142 | 8.6*106 | 200000000 |
根据题目要求的时间,选择不同的算法。
以下表格来自 刘汝佳 《算法竞赛入门经典(第二版)》
运算量 | n! | 2n | n3 | n2 | nlog2n | n |
1s最大规模 | 11 | 26 | 464 | 10000 | 4.5*106 | 100000000 |
2s最大规模 | 11 | 27 | 584 | 14142 | 8.6*106 | 200000000 |
根据题目要求的时间,选择不同的算法。