Now I'm in better shape, right? Especially for really large n or for a lot of k, because now in general, this is going to be smaller than that.

很大的k也大的情况,因为这样这就比这个小了,这种情况是分摊。

麻省理工公开课 - 计算机科学及编程导论课程节选

k * n m plus k all times log n is in general going to be much better than k times n.

在普遍情况下要远远好于,实际情况要取决于n和k的取值。

麻省理工公开课 - 计算机科学及编程导论课程节选