时间复杂度与数据规模问题

目录

时间复杂度与数据规模的对应关系
题目透露的信息

正文

时间复杂度与数据规模的对应关系

如果你想在1s内解决一个问题，数据规模与时间复杂度的对应关系为：

• $O(n^2)\to 10^4$
• $O(n)\to 10^8$
• $O(nlog(n))\to 10^7$

题目透露的信息

求职的线上笔试，最后的编程题大多比较难。但是好好准备后，大部分的编程思路已经掌握，只不过是熟练与否的问题。而此时数据规模可以帮助我们做思路选择。
比如题目告诉你数据规模如下：
$1<=K<=100$
$1<=N<=10000$
也许这种规模的数据你应该考虑使用动态规划来做了