gpt4 book ai didi

algorithm - O(n log n) 与 O(log n) 有何不同?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:18:06 24 4
gpt4 key购买 nike

<分区>

研究大 O 表示法,我将 O(log n) 的概念理解为二进制搜索,将 O(n log n) 理解为快速排序。

任何人都可以通俗地说出这两者在运行时 中的主要区别是什么吗?为什么会这样?

直觉上它们似乎是相似的

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com