Math 我是否按照增长的顺序对这些运行时进行了适当的排序?

Math 我是否按照增长的顺序对这些运行时进行了适当的排序?,math,big-o,time-complexity,asymptotic-complexity,Math,Big O,Time Complexity,Asymptotic Complexity,我在做这个小任务,我必须按升序排列。以下是运行时: 以下是我认为他们应该遵循的顺序: log10(n^4), n^3, 2^((log4n)), 2^(100n), e^pi^4096, n! + 12^1000 这是正确的吗?还是有什么错误 谢谢 我不相信您在这里给出的顺序是正确的。以下是一些需要考虑的事情: 请注意,2log4n=2(log2n/log24)=2(log2n)/2。你能简化这个表达式吗 函数eπ4096作为n的函数增长有多快 希望这有帮助 那么只有2log4 n和e^π^

我在做这个小任务,我必须按升序排列。以下是运行时:

以下是我认为他们应该遵循的顺序:

log10(n^4), n^3, 2^((log4n)), 2^(100n), e^pi^4096, n! + 12^1000
这是正确的吗?还是有什么错误


谢谢

我不相信您在这里给出的顺序是正确的。以下是一些需要考虑的事情:

  • 请注意,2log4n=2(log2n/log24)=2(log2n)/2。你能简化这个表达式吗
  • 函数eπ4096作为n的函数增长有多快

  • 希望这有帮助

    那么只有2log4 n和e^π^4096的顺序不正确吗?@Walle他们两个都在错误的位置。你能找出它们应该去哪里吗?我特意成对地比较了它们,发现2log4 n不可能在n^3之前去。你能给我一些提示吗?你有没有试着简化2^((log_2n)/2)?如果是,你得到了什么?如果你卡住了,让我知道,我可以给你一个提示。它等于n/2吗?至于e^π^4096,因为它不涉及n,那么随着函数n的增长,运行时间将保持不变,对吗?