Algorithm 以下函数的时间复杂度

Algorithm 以下函数的时间复杂度,algorithm,time-complexity,big-o,Algorithm,Time Complexity,Big O,我想估计这个条件失败的最低I(以n为单位) 我n 如何解决这个问题?证明了n与n^n相同 因此,您可以将其重写为i^i

我想估计这个条件失败的最低I(以n为单位)

我n


如何解决这个问题?

证明了
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学期。属于数学或计算机科学网站