gpt4 book ai didi

algorithm - 大哦符号证明

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

<分区>

问题是要证明

  • f(n) = 4n5 - 17n4 - 33n3 - 13n2

在 Θ(n5)

我试图做的是将 4n5 分成两个独立的常量 (2n5 + 2n5) 并得到整个方程大于或等于 2n5 并得到 C = 2, N >= 6.

我不确定我是否正确,而且我仍然非常不确定如何实际证明函数在 Θ(n5) 中。我希望有人能来帮我解决这个问题,以及要采取什么步骤来证明其他 Big Oh 符号问题。

谢谢大家的帮助!

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