###算法
一. 算法的基本概念:
对特定问题的求解步骤,指令的有序序列
二. 算法的五个特征:
one.输入–算法有0个或者多个输出
two.输出–算法至少有一个输出
three.可行性–可以执行
four.确定性–算法的每一条指令都有确切的定义,无二义性
five.有穷性–有限步后终止
三. 算法描述–自然语言,伪代码,历程图,程序语言
四. 算法优劣的衡量:
(1)正确性
(2)可读性
(3)健壮性(输入不合法数据是可以适当处理)
(4)高效性
五##### 重点算法的复杂度
①算法的时间复杂度:
就是程序从开始到结束的时间
②渐近时间复杂度(简称为时间复杂度)
数据结构自用 算法概念
六. 常见时间复杂度
数据结构自用 算法概念
七. 最好,最坏,和平均时间复杂度
最好:最理想情况下
最坏:最不理想情况
数据结构自用 算法概念
八. 算法的空间复杂度
空间复杂度概念:程序从运行到开始到结束的存储量
一般按最坏情况分析数据结构自用 算法概念

相关文章:

  • 2021-12-15
  • 2021-12-15
  • 2021-12-15
  • 2021-04-13
  • 2022-01-11
  • 2022-01-11
猜你喜欢
  • 2021-10-10
  • 2021-10-07
  • 2022-02-20
  • 2021-12-19
  • 2021-05-23
相关资源
相似解决方案