
◆算法的基本概念
1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。
2. 具有5个特性:
(1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的
(2) 确定性(每一步都有确定的含义)
(3) 可行性
(4) 输入(一个算法有零个或多个输入)
(5) 输出(一个算法有一个或多个输出)
3. 算法的复杂度
包括:时间复杂度和空间复杂度。 二者没有必然的联系。
时间复杂度:执行算法所需要的计算工作量或基本运算次数。
空间复杂度:算法所需要的空间的度量。
正在阅读:
2017年计算机二级公共基础知识重点:算法的基本概念11-29
2022年上半年云南中小学教师资格考试(笔试)公告12-05
2017年学院团委年终个人工作总结04-09
2017年口腔正畸专业卫生高级职称考试复习试题(1)10-09
经典高三激励孩子努力上进的话语(五篇)09-20
[武汉大学2017年录取分数线](湖北)武汉大学2017年12月英语四级报名入口:http://www.whu.edu.cn/02-06
2023年河南商丘永城市中心医院医疗健康集团招聘高层次人才10名(10月27日-28日报名)10-18
感谢父母作文450字08-30
2022年上半年重庆银行从业资格证书申请审核时间:8月22日-25日08-20
我在变作文800字07-16