时间限制与时间复杂度之间的关系"/>
前言：
本人刚考完研究生初试，先准备算法刷题中，记录一些自己认为重要的点。
时间限制与时间复杂度之间的关系：
一般题目会限制时间为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总分享的经验如下：
更多推荐
算法面试中时间限制与时间复杂度之间的关系
>www.elefans.com
编程频道|电子爱好者 - 技术资讯及电子产品介绍！
从源“http://localhost:5173”访问“...”处的 XMLHttpRequest 已被 CORS 策略阻止 
币安API错误代码1102，未发送强制参数“时间戳” 
如果我在bot telegram nodejs中使用editMessageMedia，我如何制作标题 
在 Node.js 中从网络流创建 blob 
使用 Node.js / ES6 如何设置 dotenv 文件的自定义路径？ 
使用 NODE.JS 和 html5 实现低延迟（50 毫秒）视频流 
如何从nodejs连接laravel>laravel 
使用nodejs观看目录 
如果文件包含特定字符串，如何跳过 GitHub 工作流程步骤？ 
FirebaseError：无法从.env加载环境变量
发布评论