gpt4 book ai didi

algorithm - 我认为 "NlogN"是 "N"乘以 "logN",但为什么它被描述为 "double PLUS an amount proportional to N"

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

我目前正在学习大 O 表示法。在 Material 中,O(NlogN) 被描述为Doubled plus an amount proportional to N。但我认为那将是 O(N + logN) 而不是 O(NlogN) (我认为 O(NlogN)双倍 logN)。

我的理解逻辑有问题吗?

enter image description here

最佳答案

N 替换为 2N,如下所示:

2N log 2N = 2N * (log N + log 2)(使用对数规则)

  • 加倍原始项 2 * (N log N)

  • 附加项 (2 log 2) * N,即“与 N 成比例”。

关于algorithm - 我认为 "NlogN"是 "N"乘以 "logN",但为什么它被描述为 "double PLUS an amount proportional to N",我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/52388009/

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