gpt4 book ai didi

algorithm - 如何计算 log(n!) = Ω( n*log(n))?

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

<分区>

我知道

log (n!) =log (1) + log(2) + .... log(n-1) + log(n) 

 n*log(n)= log(n) + log(n) + .... + log(n) or just adding log(n)'s  n times. 

我可以用什么常数乘以 n*log(n) 使其小于 log(n!)?

我读了一些关于它是 n/2*log(n/2) 的解决方案。那是什么常数?一半?

一个解决方案来自这里。 Is log(n!) = Θ(n·log(n))?

如果 C = 1/2,那么它不就是 (n/2)*log(n) 吗? log里面的n是怎么受影响的,或者为什么n突然变成了n/2?

我知道 log(a/b) = log a - log b 的日志规则。那个规则有用吗?

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