按增长率订购功能

Question

编辑：我已根据评论

修改了我的答案

我有这个硬件问题要求我按其增长率订购功能列表。该问题还要求指出哪些具有相同的增长率。以下是功能：

• Ñ
• SQRT（N）
• N ^ 1.5
• N ^ 2
• N log N
• N log log N
• N log ^ 2（N）
• N log（N ^ 2）
• 2 / N
• 2 ^ N
• 2 ^（N / 2）
• 37
• N ^ 3
• N R个2logN

这是我的答案。我认为粗体函数是相同的：

• 37
• SQRT（N）
• N R个1.5
• Ñ
• N log log N
• N log N
• N log ^ 2（N）
• N log（N ^ 2）
• N ^ 2 log N
• N ^ 2
• N R个3
• 的 2 ^（N / 2）
• 的 2 ^（N）
• 2 / N

这个问题让我很困惑。我的回答是否正确？我使用Wolfram Alpha绘制函数图，但比较增长非常复杂。

编辑：我修改后的答案。

2 / N，37，sqrt（N），N ^ 1.5，N，N log log N， N log N，N log N ^ 2 ，N ^ 2log N， Nlog ^ 2（N），N ^ 2 ，N ^ 3， 2 ^ N，2 ^（N / 2）

Answer 1

我会回答：

• 2 / N
• 37
• SQRT（N）
• Ñ
• N log log N
• N log N
• N log N ^ 2（= 2N log N）
• N log ^ 2（N）
• N R个1.5
• N ^ 2
• N ^ 2log N
• N ^ 3
• 2 ^（N / 2）
• 2 ^ N

Answer 2

我确信以下功能。

• N log（N ^ 2）不等于N ^ 2 log（N）
• N log（N ^ 2）等于2N log（N），即N log（N）
• N log（2 ^ N）等于N ^ 2