12 2019 档案

摘要:本文记录了博主对算法复杂度分析,常见的几种复杂度,以及平均时间复杂度、最好/最坏时间复杂度的总结。 复杂度分析 关于算法的复杂度,我们通常采用大O来进行表示,在此我们假设每行代码的执行时间都一样,为一个单位时间,然后在这个假设的基础上进行时间、空间复杂度的分析。先分析一下上面的代码,2-4行的时间复 阅读全文
posted @ 2019-12-09 21:13 NaughtyCoder 阅读(348) 评论(0) 推荐(0)