算法的时间与空间复杂度

发布时间 2023-05-09 15:39:49作者: 魔幻小生

算法(Algorithm)是指用来操作数据、解决程序问题的一组方法。为了比较不同算法的优劣,主要还是从算法所占用的「时间」和「空间」两个维度去考量。

  • 时间维度:是指执行当前算法所消耗的时间,我们通常用「时间复杂度」来描述。

  • 空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述。