算法分析简介

算法分析简介算法是一组有穷的规则,它们规定了解决某一特定类型问题的一系列运算,是对解题方案内的准确与完整地描述

制定一个算法,一般要经过设计、确认、分析、编码、测试、调试、计时等阶段

 算法+数据结构=程序,求解一个给定的可计算或可解的问题,不同的人可以编写出不同的程序,来解决同一个问题,这里存在两个问题:一是与计算方法密切相关的算法问题;二是程序设计的技术问题

算法和程序之间存在密切的关系

分析算法可以预测这一算法适合在什么样的环境中有效地运行,对解决同一问题的不同算法的有效性作出比较

 通常对于一个实际问题的解决,可以提出若干个算法,如何从这些可行的算法中找出最有效的算法呢?或者有了一个解决实际问题的算法后,如何来评价它的好坏呢?这些问题都需要通过算法分析来确定

评价算法分析性能的标准主要从算法执行时间和占用存储空间两个方面进行考虑,即通过分析算法执行所需要的时间和存储空间来判断一个算法的优劣

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关