Categories
News Review from The World Web Times

如何理解算法时间复杂度的表示法,例如 O (n²)、O (n …


比如说,如果我们要设计一个算法从一堆杂乱的考试的卷子里面找出最高的分数,这就需要我们从头到尾看完每一份试卷,显然试卷越多,需要的时间也越多,这就是一个 O (n) 复杂度的算法。 而 O (n^2) 是说,计算的复杂度随着样本个数的平方数增长。