单项选择题
下列（）是对函数f1、f2、f3和f4的渐近复杂度的递增排序的正确顺序。
f1（n）=n!
f2（n）=（3/2）^n
f3（n）=nLogn
f4（n）=n^3
A.f3，f2，f4，f1
B.f3，f4，f2，f1
C.f2，f3，f4，f1
D.f3，f4，f1，f2
点击查看答案&解析
相关考题
-
单项选择题
按照渐进时间复杂度递增的顺序排列下面的函数为（）（^运算符为指数运算）。A.n^（1/3）B.e^n C.n^（7/4）D.n lognE.1.0000001^n
A.A ，D ，C ，E ，B
B.D ，A ，C ，E ，B
C.A ，C ，D ，E ，B
D.A ，C ，D ，B ，E -
单项选择题
当我们说一个算法X渐近地比Y更有效时，这意味着什么？（）
A.对于所有输入，X将是更好的选择
B.对于除X较小以外的所有输入，X将是一个更好的选择
C.对于所有输入，Y将是更好的选择
D.对于较小的输入，Y将是一个更好的选择 -
单项选择题
为了在事前分析一个算法的时间效率，可以通过下列（）方法进行测量。
A.统计程序执行的微秒数
B.统计算法中基本操作的执行次数
C.统计算法中语句的个数
D.统计算法占用字节数
