
◆算法的基本概念
1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。
2. 具有5个特性:
(1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的
(2) 确定性(每一步都有确定的含义)
(3) 可行性
(4) 输入(一个算法有零个或多个输入)
(5) 输出(一个算法有一个或多个输出)
3. 算法的复杂度
包括:时间复杂度和空间复杂度。 二者没有必然的联系。
时间复杂度:执行算法所需要的计算工作量或基本运算次数。
空间复杂度:算法所需要的空间的度量。
正在阅读:
2017年计算机二级公共基础知识重点:算法的基本概念11-29
[鲁迅《朝花夕拾》读后感400字]鲁迅《朝花夕拾》读后感600字04-18
[大一新生自传范文1500字]大一新生2016入党自传范文06-24
三年级以教师节为题目的作文300字10篇09-02
2021年河南中药学职称考试准考证打印入口【已开通】07-01
敬老院自检自查报告5篇02-25
2023年辽宁大连医科大学公开招聘高层次和急需紧缺人才公告(第五批)09-15
童年的趣事作文450字五年级优秀_五年级叙事作文:童年_450字04-26
2017年吉林中考作文题目预测及范文:遇见另一个自己01-04
中学教学工作计划2023版(精选10篇)10-09