◆算法的基本概念
1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。
2. 具有5个特性:
(1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的
(2) 确定性(每一步都有确定的含义)
(3) 可行性
(4) 输入(一个算法有零个或多个输入)
(5) 输出(一个算法有一个或多个输出)
3. 算法的复杂度
包括:时间复杂度和空间复杂度。 二者没有必然的联系。
时间复杂度:执行算法所需要的计算工作量或基本运算次数。
空间复杂度:算法所需要的空间的度量。
正在阅读:
2017年计算机二级公共基础知识重点:算法的基本概念11-29
2019年云南保山中考英语试卷及答案,2019年云南保山中考英语答案03-30
2021年3月四川计算机三级成绩查询入口07-10
2020年陕西安康普通高中学业水平考试成绩查询入口点击进入11-13
我们乐意为环保出一份力作文600字11-18
小学三年级童话故事范文(三篇)_小学童话故事文字版【三篇】03-30
江苏连云港2017年研究生现场确认时间:2016年11月9日至12日06-08
爱尔兰留学要了解的省钱攻略09-03
2019年12月英语六级真题:CET6翻译真题【三套完整版】02-19
两分钟少儿英语故事:时间很重要02-15