首页 > 编程知识 正文

排序复杂度(分析算法时间复杂度的两个原则)

时间:2023-05-05 19:30:07 阅读:80311 作者:685

算法的评价要素为了解决一个问题可以有多种不同的算法,通常评价算法好坏的要素包括以下几个方面。

)准确性,能准确实现预定功能,满足具体问题的需要。

)易于阅读、阅读、理解、交流,易于调试、修改和扩展。

)3)即使输入了不正确的数据,算法也能做出正确的反应和处理。

(4)时空性,某个算法的时空性是指该算法的时间性能(或时间效率)和空间性能)或空间效率)。

算法的时间复杂性

算法的时间复杂度是指算法执行所需的时间,通常用算法中基本运算的执行次数来测量。 算法运算次数t(n )是有问题规模n (输入量的多寡,将其称为问题规模) )的函数f ) n,表示如下。

t(n )=o ) f ) n ) )

算法的空间复杂度算法的空间复杂度是指算法消耗的存储空间,记载如下。

s(n )=o ) g ) n ) )

的复杂性是指一个算法在运行时暂时占用存储空间大小的度量。

(1)程序代码占用的空间

(2)输入数据占有的空间

)3)辅助变量占用的空间。

无论工作多忙,都不要轻易放弃学习,要自主合理控制时间,不断争取时间,努力学习其他领域的知识;

在知识认知领域,许多后来者在前人的基础上不断改善和超越,知识需要继承和超越,为梦想而努力前进。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。