您好,欢迎来到时间财富网
知识百科
当前位置:首页 > 知识百科 > IT常识 > IT > 什么是算法的复杂度分析

什么是算法的复杂度分析

2020/4/23 9:10:57  

       大家好,我是时间财富网智能客服时间君,上述问题将由我为大家进行解答。

在开发中,可能有多种算法能实现同样一个业务功能。当对软件运行效率等有严格要求时,我们就要对多个算法的执行效率和内存占用进行分析。这种分析就是算法的复杂度分析,具体可分为时间复杂度和空间复杂度的分析。掌握了复杂度分析是写出优秀算法的前提。

  

  算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存资源。应用于数学和计算机导论。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。杂度分析编辑

  

  通常一个算法的复杂度是由其输入量决定的,随着输入的增加,算法复杂度递增。不同算法的复杂度增长速度不同。为了降低算法复杂度,应当同时考虑到输入量,设计较好的算法。

版权声明:时间财富网对语音解答及内容享有独家版权,未经许可不得以任何形式复制、转载。

大家还在看
联想进入bios设置按哪个键
1、首先打开电脑电源。当电脑屏幕上出现画面Lenovo的时候,并且在左下角会有PressF2toSetup的提示时,迅速按下键盘上的F2键,就可以进入BIOS设置了;2、接下来.....
笔记本电脑很慢又很卡
一般是在系统或软件使用的过程中,长时间持续存在的,这个时候要注意优化电脑,尽量别装这卫士那卫士,杀毒软件如果你不是高度机密的行业,也没必要装,现在的系统自带的防火墙就基本够用了.....