请选择时期:
怀孕准备 怀孕 分娩 宝宝0-1岁 宝宝1-3岁 宝宝3-6岁

算法时间复杂度与什么有关 算法时间复杂度和什么有关

来源: 最后更新:22-07-15 12:06:25

导读:算法时间复杂度与什么有关,算法时间复杂度与问题的规模有关。算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。

算法时间复杂度与问题的规模有关。算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。


  应用于数学和计算机导论。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。


  算法的时间复杂度,即基本操作重复执行的次数,是问题规模n的某个函数f(n),算法的时间量度记作T(n) = O(f(n)),它表示随着问题规模n的增大,算法执行的时间的增长率和f(n)的增长率相同,称作渐近时间复杂度,也称时间复杂度。


  

标签: 复杂度  算法  标签  时间  

免责声明:本文系转载,版权归原作者所有;旨在传递信息,其原创性以及文中陈述文字和内容未经本站证实。

本文地址:http://www.hunanyuer.com/baike/zonghe/403387.html

关于我们 | 广告服务 | 网站合作 | 免责声明 | 联系我们| 网站地图

© 2006-2022 湖南育儿网 all rights reserved. 沪ICP备2023039114号-3

声明: 本站文章均来自互联网,不代表本站观点 如有异议 请与本站联系 联系邮箱:hunanyuer#qq.com (请把#替换成@)