时间复杂度O(N)和O(N LOG N)哪个快

时间复杂度O(N)和O(N LOG N)哪个快
如题
天顺227 1年前 已收到1个回答 举报

大力说手 幼苗

共回答了15个问题采纳率:86.7% 举报

当n3时,LOG N>1,所以N LOG N>N*1,即N LOG N>N;
当N变得很大时,O(N LOG N)比O(N)会大很多

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.040 s. - webmaster@yulucn.com