时间复杂度范围参考

时间复杂度范围参考表(1秒)

时间复杂度	$n\le$	算法举例
$O(1)$	最大限制	A+B
$O({\log }_{2}n)$	$10^{14}$ 左右	二分查找
$O(n)$	$10^8$ 左右	欧拉筛法
$O(n\times {\log }_{2}n)$	$10^6$ 左右	归并排序
$O(n^2)$	$10^4$ 及以下	冒泡排序
$O(n^3)$	$100$ 左右	*
$O(n^4)$	$50$ 左右	*
$O(2^n)$	$10$ 左右	传统 DFS

希望能帮助到你！