以高效的算法为目标
复杂度的估算
关于运行时间 比如拿O(n^2)运行时间的程序打比方。如果输入规模是1000;
假设时间限制是1s
1000000 游刃有余
10000000 勉强
100000000 很悬 。限制于循环很简单的情况
介绍复杂度的估算方法
最新推荐文章于 2022-08-06 13:45:56 发布
以高效的算法为目标
复杂度的估算
关于运行时间 比如拿O(n^2)运行时间的程序打比方。如果输入规模是1000;
假设时间限制是1s
1000000 游刃有余
10000000 勉强
100000000 很悬 。限制于循环很简单的情况