证明以下每个项的g（n）为O（g（n）） [英] Show that g(n) is O(g(n)) for each of the following

问题描述

2 ^（sqrt（log（n））是 O（n（^ 4/3））

n ^（4/3）是 O （n（log（n））^ 3）

n（log（n））^ 3）是 O（n ^（log（n））

n ^（log（n））是 O（2 ^ n）

当他们有相同的基础时，我可以为他们做；当他们没有相同的基础时，我无法弄清楚-我知道这些都是真的。

I can do it for them when they have the same base; I can't figure it out when they don't have the same base--I know that these are all true.

推荐答案

对双方进行日志记录，这是允许的，因为log是单调递增的函数

Take log on both sides, for each of them. This is permitted because log is a monotonically increasing function

这篇关于证明以下每个项的g（n）为O（g（n））的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！