证明以下每个项的g（n）为O（g（n））

本文介绍了证明以下每个项的g（n）为O（g（n））的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

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