gpt4 book ai didi

algorithm - 涉及日志的函数的大O复杂度是多少

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

函数 1005 n^1.75 + 100 n^1.5 + 10nlogn 的大 O 复杂度是多少?

我知道 logn 的大 O 复杂度等于 O(logn)^2) 但想不出这个谜语:1005 n^1.75 + 100 n^1.5 + 10nlogn

最佳答案

f(n) = 1005 n^1.75 + 100 n^1.5 + 10nlogn

现在,在 O 表示法中,我们只需要考虑最高阶项,常数也可以忽略。因此,

f(n) = n^1.75

因此,

O(f(n)) = O(n^1.75) 或 O(n^7/4)

关于algorithm - 涉及日志的函数的大O复杂度是多少,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49192355/

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