首页 > 其他 > 详细

数据规模的概念和递归

时间:2020-05-27 11:35:23      阅读:25      评论:0      收藏:0      [点我收藏+]

如果想在1s之内解决问题:

  O(n^2)的算法可以处理大约10^4级别的数据

  O(n)的算法可以处理大约10^8级别的数据

  O(nlogn)的算法可以处理大约10^7级别的数据

  一般情况下, 级别再处理10, 相对准确些

递归中进行一次递归调用的复杂度分析:

  如果递归函数中,只进行一次递归调用, 递归深度为depth;

   在每个递归函数中, 时间复杂度为T; 则总体的时间复杂度为O(T * depth)

 

递归函数的时间复杂度更复杂的情况, 涉及到主定理

数据规模的概念和递归

原文:https://www.cnblogs.com/jiefangzhe/p/12971265.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!