算法复杂度与数据量

Posted 7TribeZ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法复杂度与数据量相关的知识,希望对你有一定的参考价值。

通过运行时间判断数据量

1000ms 即1s,大概可以运行10的7次方数量级的运算

 

左边复杂度在1s内,能处理的数据量大小

 

 

给10的5次数据量,考虑用时间复杂对应的算法求解,避免Time Limit Exceeded的,即时间超限

 

以上是关于算法复杂度与数据量的主要内容,如果未能解决你的问题,请参考以下文章

机器学习笔记正则化

算法时间复杂度与题型

算法时间复杂度与题型

数据结构与算法总结

Redis中遍历大数据量的key:keys与scan命令

Redis中遍历大数据量的key:keys与scan命令