小编use*_*272的帖子

哪个更好:O(n log n)或O(n ^ 2)

好的,所以我有这个项目我必须做,但我只是不明白.问题是,我有2个算法.O(n ^ 2)和O(n*log 2 n).

无论如何,我在项目信息中发现,如果n <100,则O(n ^ 2)更有效,但如果n> = 100,则O(n*log 2 n)更有效.我想用一个例子来演示使用数字和单词或绘制照片.但问题是,我不明白这一点,我不知道如何证明这一点.

这里的任何人都可以帮我理解这是如何工作的?

提前干杯!

编辑:谢谢大家的回复.

algorithm big-o

38
推荐指数
4
解决办法
6万
查看次数

标签 统计

algorithm ×1

big-o ×1