Categories
News Review from The World Web Times

如何理解算法时间复杂度的表示法,例如 O (n²)、O (n)、O (1)、O (nlogn) 等? – 知乎


至于 O (n) ,这个就是说随着样本数量的增加,复杂度也随之线性增加。 典型的比如数数。 如果一个人从1数到100,需要100秒,那么从1到200,基本上不会小于200秒,所以数数就是一个 O (n) 复杂度的事情。 一般来说,需要序贯处理的算法的复杂度,都不会低于 O (n) 。