算法初步整理
这里的算法是指程序设计里的算法,算法是指对解决一个问题采取的步骤和方法的描述。不单单指的是解决数学问题。例如:出外旅游。你要先报旅行社,签订旅游合同,付款,按时出发到各个旅游景点游玩,然后回家。这个过程用计算机语言描述了的话就是一个算法,当然如果你选择自助游那就是另一个算法了。只是这两个算法都能解决旅游这个问题。
好算法具备的条件:
1、算法正确。
2、算法的执行步骤少。
3、算法中涉及的变量类型越简单,数量越少,占用计算机内存就少,执行速度就高
4、设计算法时,要尽量减少其额外的cpu运行开销,以确保计算机能高效的执行程序。
算法的特性:
1、有穷性 2、确定性 3、可行性 4、输入(指从外部获得信息) 5、输出
算法的描述:
1、自然语言
2、流程图:美国国家标准化协会(ANSI)规定的流程图符号和“输出A和B的大者”例子

3、三种控制结构及改进的流程图

4、N-S流程图

5、伪代码
6、计算机语言
算法的评价:
1、时间复杂度
2、空间复杂度
以上这些东西,有的明白有的不明白。特别是算法的评价,太迷糊。这里先整理下大概,以免都忘了,无处可寻。
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
