单项选择题

下列（）是对函数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 logn
E.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

单项选择题

A.对于所有输入，X将是更好的选择
B.对于除X较小以外的所有输入，X将是一个更好的选择
C.对于所有输入，Y将是更好的选择
D.对于较小的输入，Y将是一个更好的选择

单项选择题

A.统计程序执行的微秒数
B.统计算法中基本操作的执行次数
C.统计算法中语句的个数
D.统计算法占用字节数

下列（）是对函数f1、f2、f3和f4的渐近复杂度的递增排序的正确顺序。f1（n）=n!f2（n）=（3/2）^n f3（n）=nLogn f4（n）=n^3