
◆算法的基本概念
1. 算法:是对问题处理方案的正确而完整的描述,是求解问题的方法,是指令的有效序列。
2. 具有5个特性:
(1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的
(2) 确定性(每一步都有确定的含义)
(3) 可行性
(4) 输入(一个算法有零个或多个输入)
(5) 输出(一个算法有一个或多个输出)
3. 算法的复杂度
包括:时间复杂度和空间复杂度。 二者没有必然的联系。
时间复杂度:执行算法所需要的计算工作量或基本运算次数。
空间复杂度:算法所需要的空间的度量。
正在阅读:
2017年计算机二级公共基础知识重点:算法的基本概念11-29
美丽的秋天作文600字七年级06-25
三年级写景作文:美丽的春天_350字03-16
公司户外活动总结三篇03-08
父爱如阳母爱如雨作文700字07-10
江苏省卫生高级职称评审结果公示2020|江苏省卫生高级职称评审结果公示11-08
2019送给父母的元旦祝福语08-18
2020年陕西榆林考研科目03-09
2022年内蒙古呼和浩特三支一扶计划招募第一批分配人员到旗县区报到补充通知07-28
2020送亲朋好友的元旦祝福句子大全01-28