什么是复杂度

算法中的复杂度是指通过算法执行完一系列计算机操作指令需耗费的时间或空间与数据量之间的映射关系。

复杂度分类

算法中的复杂度按照消耗时长和占据存储空间的大小划分为时间复杂度和空间复杂度。

时间复杂度

即通过算法执行完一系列计算机操作指令需耗费的时长与数据量之间的映射关系。

空间复杂度

即通过算法执行完一系列计算机操作指令需占据的存储空间与数据量之间的映射关系。

Q.E.D.


学而时习之,不亦说乎? 有朋自远方来,不亦乐乎?