单项选择题
按照渐进时间复杂度递增的顺序排列下面的函数为()(^运算符为指数运算)。
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
点击查看答案&解析
相关考题
-
单项选择题
当我们说一个算法X渐近地比Y更有效时,这意味着什么?()
A.对于所有输入,X将是更好的选择
B.对于除X较小以外的所有输入,X将是一个更好的选择
C.对于所有输入,Y将是更好的选择
D.对于较小的输入,Y将是一个更好的选择 -
单项选择题
为了在事前分析一个算法的时间效率,可以通过下列()方法进行测量。
A.统计程序执行的微秒数
B.统计算法中基本操作的执行次数
C.统计算法中语句的个数
D.统计算法占用字节数 -
单项选择题
算法的事后测量要求我们要首先实现算法,编写程序运行实际程序,测量在运行过程中的资源占用情况。以下对于事后测量的阐述,不正确的内容是()。
A.采用真实数据测试程序的执行时间的方式,称为实验的方式
B.如果无法获取真实数据,可以通过随机过程生成模拟数据测试程序的效率,这种方式称之为仿真方法
C.在程序的某些部位插装时间函数测定算法完成某一功能所花费的时间,也可以采用开发工具提供的时间测量工具来分析算法每一步的时间效率
D.机器执行的指令的速度、执行程序时操作系统任务的状态不会对算法测量的结果有影响
