时间限制与时间复杂度之间的关系"/>
算法面试中时间限制与时间复杂度之间的关系
前言:
本人刚考完研究生初试,先准备算法刷题中,记录一些自己认为重要的点。
时间限制与时间复杂度之间的关系:
一般题目会限制时间为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总分享的经验如下:
更多推荐
算法面试中时间限制与时间复杂度之间的关系
发布评论