1.2.1算法的基本概念

1.2.2算法效率的度量

(时间复杂度、空间复杂度)

 

1.2.1算法的基本概念

1.2算法和算法评价

算法,特定问题求解步骤的描述。程序=算法+数据结构

数据结构:要处理的信息;算法:要处理信息的步骤。

算法的五个特性:

有穷性:在有穷的时间内能够执行完。算法是有穷的,程序可以是无穷的。

确定性:同样的输入结果必须相同

可行性:可以用基本的操作实现算法

输入

输出

好算法的特征:

正确性:正确的解决问题

可读性:能够让他人也能读懂算法

健壮性:能处理一些异常情况

效率与低存储量需求:时间复杂度和空间复杂度

1.2.2算法效率的度量

时间复杂度

1.2算法和算法评价

空间复杂度

1.2算法和算法评价

相关文章:

  • 2021-08-08
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-30
  • 2022-01-22
  • 2021-05-16
  • 2022-02-08
猜你喜欢
  • 2022-02-08
  • 2022-12-23
  • 2021-05-20
  • 2021-05-24
  • 2021-12-25
  • 2022-12-23
  • 2021-08-18
相关资源
相似解决方案