算法面试中时间限制与时间复杂度之间的关系

前言：
本人刚考完研究生初试，先准备算法刷题中，记录一些自己认为重要的点。

---

时间限制与时间复杂度之间的关系：

一般题目会限制时间为1s，在1s内计算机最多进行5*10^8次运算。

由于时间复杂度N的前面还会存在常数，因此以下的最大数据规模除以10或除以2都是很保险的，不会发生超时现象。

O(N)	数据规模最多为10^8
O(N*logN)	数据规模最多为10^7
O(N^sqrt(N))	数据规模最多为10^6
O(N^2)	数据规模最多为10^4
O(N^3)	数据规模最多为600
O(2^N)	数据规模最多为25
O(N!)	数据规模最多为11

---

y总分享的经验如下：