gpt4 book ai didi

algorithm - 为什么 lg(n!)=O(nlg(n)) 的可能解释

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

<分区>

Possible Duplicate:
Is log(n!) = Θ(n·log(n))?

我对为什么 lg(n!) 是 O(nlg(n)) 的“证明”是因为 n 在多项式上大于 lg(n!),因此 nlg(n) 在多项式上总是大于 lg(n !)。这是一个可以接受的理由吗?还是你必须用数学证明它(在这种情况下我不知道如何处理阶乘)

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