slogan 专业知识问答平台!
佰学网 >生活问答 > 知识 > 算法复杂度的意义是什么

算法复杂度的意义是什么

原创 2022-03-04 16:55:13
意义:1、第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推.. 精选答案
  • 问题相关

意义:

1、第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等;

2、在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否;

3、因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的。

补充:

算法复杂度的定义:即算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资

©本文版权归作者所有,任何形式转载请联系我们:xiehuiyue@offercoming.com。

相关内容推荐

来自百学网

刘老师

刘老师

中国人大教育学硕士

关注

你可能关心