【算法时间复杂度与什么有关】
文章插图
算法时间复杂度与问题的规模有关 。
算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源 。应用于数学和计算机导论 。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率 。算法分析的目的在于选择合适算法和改进算法 。一个算法的评价主要从时间复杂度和空间复杂度来考虑 。
算法的时间复杂度,即基本操作重复执行的次数,是问题规模n的某个函数f(n),算法的时间量度记作T(n)=O(f(n)),它表示随着问题规模n的增大,算法执行的时间的增长率和f(n)的增长率相同,称作渐近时间复杂度,也称时间复杂度 。
推荐阅读
- 鸡蛋怎么保存时间最长 鸡蛋保存方法
- 2021年备孕最佳时间表 2021年最佳备孕时间一览
- 家里开窗通风时间 家里开窗通风时间盘点
- 茅台酒怎么存储
- 关于时间的名言警句 推荐以下这些名言警句
- 2013年欧冠1/8决赛时间大神们帮帮忙
- 栀子花的修剪方法
- 满满喜欢你具体更新时间
- 银行卡续冻一般提前多久 续冻提前多长时间告知
- 大量的桔子怎么保存 这样保存可以时间长