Performance 按效率排序算法

伙计们，我的作业还有最后一个问题。。问题在于：

Reorder the following efficiencies from smallest to largest:
2^n
n!
n^5
10,000
nlog(n)

再一次。。请不要直接回答这个问题

我的问题是:

1.）从最小到最大是什么意思？最低效率到最高效率

2.）假设10000是常数，我假设这是我的最有效的，然后是nlog（n），然后是n！，然后是有效n^5，最后是2^n。这是正确的吗

我想换一种方式——从效率最高的到效率最低的排序，但正如约翰尼评论的那样——问教授：）

前2个是正确的-然后你得到的是拼凑出来的

我想换一种方式——从效率最高的到效率最低的排序，但正如约翰尼评论的那样——问教授：）

前2个是正确的-然后你得到的是拼凑出来的

从最小到最大是什么意思？最低效率到最高效率

我会说可能是最有效到最不有效，所以O（1）->O（n）->O（n2）阶

假设10000是常数，我会假设这是我最有效的，然后是nlog（n），然后是n！，然后是有效n^5，最后是2^n。这是正确的吗

这里只是一个提示。用几个n值替换其中的每一个，看看哪一个增长最快。确保使用相当广泛的值，如10的前7或8次幂

从最小到最大是什么意思？最低效率到最高效率

我会说可能是最有效到最不有效，所以O（1）->O（n）->O（n2）阶

假设10000是常数，我会假设这是我最有效的，然后是nlog（n），然后是n！，然后是有效n^5，最后是2^n。这是正确的吗

这里只是一个提示。用几个n值替换其中的每一个，看看哪一个增长最快。确保使用相当广泛的值分布，如10的前7或8次幂。

f（n）=O（g（n））

意味着

|f（n）|

对于某些常量

c

而言总是小于或等于

c*|g（n）

，并且足够大

n

。这意味着您将在

n

变为无穷大时比较函数值

例如，对于较小的

n

而言

100*n

小于

n²

，但从

n=100

开始

n²

始终大于或等于

100 n

，因此被视为“较大”

相反，它不起作用-无论您选择的常量

c

有多大，总会有一些

n0

，因此对于所有

n>n0

n²>c*100*n

。例如，如果您从

n=100000000

上选择

c=1000000

n²

仍然大于或等于

c*100*n

。

f（n）=O（g（n））

意味着

f（n）

总是小于或等于

c*|g（n）|

对于一些常数

c

和足够大的

n

。这意味着您将在

n

变为无穷大时比较函数值

例如，对于较小的

n

而言

100*n

小于

n²

，但从

n=100

开始

n²

始终大于或等于

100 n

，因此被视为“较大”

---

相反，它不起作用-无论您选择的常量

c

有多大，总会有一些

n0

，因此对于所有

n>n0

n²>c*100*n

。例如，如果您选择

c=1000000

n²

仍然大于或等于

c*100*n

从

n=100000000

打开。

对于n！，n ^ 5和2 ^ n，考虑它们如何在n+1增加，也就是比较（n+1）！到n！，（n+1）^5到n^5，以及2^（n+1）到2^n

---

对于你的第一个问题，按照你认为最有意义的方式进行解释，并确保明确说明这就是你排序的方式（效率最低的是most，反之亦然），以便你的教授知道你的意思。

对于n！，n ^ 5和2 ^ n，考虑它们如何在n+1增加，也就是比较（n+1）！到n！，（n+1）^5到n^5，以及2^（n+1）到2^n

---

对于你的第一个问题，按照你认为最有意义的方式进行解释，并确保明确说明这就是你排序的方式（效率最低的是most，反之亦然），以便你的教授知道你的意思。

对于这个家庭作业，只需用大量输入替换并进行比较即可。 让你学习。。有大O，ω符号&θ

大O是这个作业应该得到的，因为这是你的函数永远不会超过的上限，。。价值巨大

ωΩ是下限，对于较小的值，函数永远不会低于该下限。例如1000000

θ介于两者之间

但在现实生活中，我总是只面对大O符号

let n = 1000    
2^n =~ 1e30  
n!  =~ too BIG!  
n^5 =~ 1e15  
10,000 =~ 10000  
nlog(n) 3000  

---

从某种意义上讲，你现在会找到正确的顺序。

对于这个家庭作业，只需用大量输入替换并比较即可。 让你学习。。有大O，ω符号&θ

大O是这个作业应该得到的，因为这是你的函数永远不会超过的上限，。。价值巨大

ωΩ是下限，对于较小的值，函数永远不会低于该下限。例如1000000

θ介于两者之间

但在现实生活中，我总是只面对大O符号

let n = 1000    
2^n =~ 1e30  
n!  =~ too BIG!  
n^5 =~ 1e15  
10,000 =~ 10000  
nlog(n) 3000  

---

有了某种感觉，你现在就可以找到正确的顺序。

如果可以的话，试着绘制它们。查看图表的外观，并使用x而不是n进行比较。

如果可以，请尝试绘制它们。看看这些图表是什么样子，用x而不是n来比较它们。

为什么不把这个问题作为电子邮件发送给教授呢？因为这是一个定时作业。。他甚至说，不要担心它是否正确