算法的时间复杂度和空间复杂度 作者:albert Knag链接:https://www.zhihu.com/question/21387264/answer/148670878来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 恰好最近正在撸《算法》第四版,是时候祭出这张图了。 <img src="https://pic1.zhimg.com/v2-a1387c0df75b3bc0fc81285efd0fed70_b.jpg" data-rawwidth="1068" data-rawheight="594" class="origin_image zh-lightbox-thumb" width="1068" data-original="https://pic1.zhimg.com/v2-a1387c0df75b3bc0fc81285efd0fed70_r.jpg"> 时间复杂度这个东西,其实更准确点说应该是描述一个算法在问题规模不断增大时对应的时间增长曲线。所以,这些增长数量级并不是一个准确的性能评价,可以理解为一个近似值,时间的增长近似于logN、NlogN的曲线。 <img src="https://pic2.zhimg.com/v2-8c710914a7d092296dd4c2eadb525dcd_b.jpg" data-rawwidth="561" data-rawheight="532" class="origin_image zh-lightbox-thumb" width="561" data-original="https://pic2.zhimg.com/v2-8c710914a7d092296dd4c2eadb525dcd_r.jpg">