『算法拾遗』问题规模与时间复杂度

本篇节选于《算法竞赛：从入门到进阶》第二章：算法复杂度

竞赛题目的限制时间一般是 1s ，目前普通计算机的计算速度是每秒千万次，故可推导出以下结论

算法的时间复杂度	能解决的最大问题规模
$O(n!)$	$11$
$O(2^{n})$	$25$
$O(n^{2})$	$5000$
$O(n\log _{2}n)$	$10^{6}$
$O(n)$	$10^{7}$
$O(\log _{2}n)$	> $10^{8}$