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