1,什么是复杂度?
复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系。
2,简单说
越高阶复杂度的算法,执行效率越低。
3,大O数据复杂度表示法
T(n) = O(f(n)) T(n):表示代码运行时间;f(n):表示代码执行次数。
大O时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,即渐进时间复杂度,简称时间复杂度。
渐进空间复杂度,(空间复杂度):算法的存储空间与数据规模之间的增长关系。
4,图示简介: