由数据范围反推算法复杂度以及算法内容
作者：
zhengyh
,
2020-03-19 13:56:38
,
所有人可见
,
阅读 1828
yxc分享
1000000 还有trie树以及其可持久化
注意这里的10^7 ~ 10^8是指的基本语句执行的次数的
操作次数可以通过数据规模和程序的具体操作来计算
时间复杂度就是基本语句执行的次数，也就是这个程序中执行次数最多的语句，而c，c＋＋, 1s最多执行1e7-1e8次操作，通过我们学过的算法时间复杂度以及数据规模来推知该算法是否能解决问题
例如: 假如一个算法的时间复杂度为n^2, 数据规模为100000, 那操作次数一定达到了1e^10 > 1e^8, 所以该算法需要优化, 或者说该换其他的算法才能解决
举例
这咋有个盗版hh
禁 止 套 娃
这个主要是 我怕以后自己比赛前复习自己分享的时候 忘记复习y总的笔记 所以我就直接放进去了 hhh
没有其他意思 hhh