数据结构与算法初步

99 阅读1分钟

数据结构+算法 = 程序

数据结构是计算机存储、组织数据的方式。

20200430235657856.png

  • 时间复杂度(time complexity) :估算程序指令的执行次数(执行时间)
  • 空间复杂度(space complexity) :估算所需占用的存储空间

由于现在硬件发展的较好,一般情况下我们更侧重于时间复杂度

大O表示法(Big O)

一般用大O表示法来描述复杂度,它表示的是数据规模 n 对应的复杂度。

忽略常数、系数、低阶:

注意:大O表示法仅仅是一种粗略的分析模型,是一种估算,能帮助我们短时间内了解一个算法的执行效率。

20200326125216195.png

20200326125254163.png