算法从入门到精通3之算法复杂度(二)

一、概述 上一篇我们讲解的是时间复杂度,更多的内容是让大家理解大O符号、以及时间复杂度是如何计算的。本章节将会带大家认识一下常见的时间复杂度。 二、常见时间复杂度 2.1、O(1) O(1)是最好的算法时间复杂度,也就是说同比效率最高的算法。其中的1表示的不是1次,之前有个同学问我,如果是消耗2个单位时间的时间复杂度是不是记为O(2)呢?不是。不论算法消耗几个单位时间,只要是这个时间不随着n的渐进
相关文章
相关标签/搜索