Algorithm 以下函数的时间复杂度
我想估计这个条件失败的最低I(以n为单位) 我nAlgorithm 以下函数的时间复杂度,algorithm,time-complexity,big-o,Algorithm,Time Complexity,Big O,我想估计这个条件失败的最低I(以n为单位) 我n 如何解决这个问题?证明了n与n^n相同 因此,您可以将其重写为i^i
如何解决这个问题?证明了
n代码>与n^n
相同
因此,您可以将其重写为i^i
这意味着i
,这与i
从@ibik的帖子中汲取灵感是一样的:
i ! = i* (i-1) *(i-2)* (i-3)* ..... *1
还有i-1
i-2
.
.
.
1
所以我们得到i!
(i次)即i!
因此i^i
导致:
i < n ^ (1/i)
i
它给出:i=(logn)/W(logn)
点击此链接:答案不应该有我???这里也一样。。。我应该只在n学期。属于数学或计算机科学网站