[转载]循序渐进带你学习时间复杂度和空间复杂度

原文约5400字,阅读约需13分钟。发表于:

前言我们都知道,对于同一个问题来说,可以有多种解决问题的算法。尽管算法不是唯一的,但是对于问题本身来说相对好的算法还是存在的,这里可能有人会问区

本文讨论了算法的时间复杂度和空间复杂度,时间复杂度表示算法的执行时间,通过基本操作次数确定,用大O表示法表示;空间复杂度表示算法所需的存储空间,通过辅助单元数量确定,一般为O(1)。文章还提到了最优、最坏和平均情况对执行时间的影响,强调了估算算法复杂度的重要性,并提醒注意时间复杂度的优化。

[转载]循序渐进带你学习时间复杂度和空间复杂度
相关推荐 去reddit讨论