gpt4 book ai didi

algorithm - 根 n^3 函数之和的 Θ 复杂度是多少?

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

<分区>

函数的复杂度(Θ版)是多少

n
∑ = 3 * i3/2
我=1

我认为它只是 Θ(n2) 因为 n2 比常数或平方根增长得更快,至少这是直觉上的意义我脑海。有没有办法正式证明这一点?

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