算法-复杂度

三味码屋 2021年09月08日 813次浏览

什么是复杂度

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

复杂度分类

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

时间复杂度

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

空间复杂度

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