我不知道如何显示---我拿了双方的原木,并且?
这个问题是为了证明f(n)
是O(g(n))
,我知道该如何对具有相同底数的事物进行处理。不那么多。
2^(sqrt(log(n))
是O(n(^4/3))
答案 0 :(得分:0)
对于足够大的n
,sqrt(log(n))
为正,并从上方由log(n)
界定。由于2^x
单调递增,因此2^sqrt(log(n))
从上方被2^log(n) = n
限制。此外,对于较大的n
,n
显然从上方受n^(4/3)
的限制。因此,原始函数本身也受n^(4/3)
的限制。