数据结构与算法|数据结构之什么是算法()


文章目录

  • 前言
  • 一、算法是什么?
  • 二、算法的度量
    • 1. 时间复杂度
    • 2. 空间复杂度
  • 总结

前言 一、算法是什么?
程序 =数据结构 + 算法

数据结构与算法|数据结构之什么是算法()
文章图片

二、算法的度量 数据结构与算法|数据结构之什么是算法()
文章图片

1. 时间复杂度 时间复杂度 是 事前评估 代码执行所消耗的时间
事前评估算法 时间开销T(n) 与问题规模 n 的关系 (T 表示 " time ")
【数据结构与算法|数据结构之什么是算法()】数据结构与算法|数据结构之什么是算法()
文章图片

2. 空间复杂度 空间复杂度 是 事前评估 代码执行所消耗的内存空间
数据结构与算法|数据结构之什么是算法()
文章图片

数据结构与算法|数据结构之什么是算法()
文章图片

总结 以上就是今天要讲的内容,本文仅仅简单介绍了算法的时间复杂度和空间复杂度。

    推荐阅读