
◆算法的基本概念
1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。
2. 具有5个特性:
(1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的
(2) 确定性(每一步都有确定的含义)
(3) 可行性
(4) 输入(一个算法有零个或多个输入)
(5) 输出(一个算法有一个或多个输出)
3. 算法的复杂度
包括:时间复杂度和空间复杂度。 二者没有必然的联系。
时间复杂度:执行算法所需要的计算工作量或基本运算次数。
空间复杂度:算法所需要的空间的度量。
正在阅读:
2017年计算机二级公共基础知识重点:算法的基本概念11-29
新课改培训个人心得体会【三篇】08-03
六年级抒情作文200字:我喜欢郁金香04-07
[荷兰平面设计院校]荷兰院校有哪些05-17
新概念英语第二册精讲视频_逐句精讲新概念英语第二册:第24课不幸中之万幸08-12
微笑面对生活作文500字09-06
甘肃2016国家司法考试科目及内容03-14
2020年内蒙古会计人员继续教育培训时间:4月1日至12月31日12-03
致班主任的一封信700字08-01