数据结构+算法 = 程序
数据结构是计算机存储、组织数据的方式。
- 时间复杂度(time complexity) :估算程序指令的执行次数(执行时间)
- 空间复杂度(space complexity) :估算所需占用的存储空间
由于现在硬件发展的较好,一般情况下我们更侧重于时间复杂度。
大O表示法(Big O)
一般用大O表示法来描述复杂度,它表示的是数据规模 n 对应的复杂度。
忽略常数、系数、低阶:
注意:大O表示法仅仅是一种粗略的分析模型,是一种估算,能帮助我们短时间内了解一个算法的执行效率。