简答题

写出下列复杂性函数的偏序关系(即按照渐进阶从低到高排序): 2n,3n,logn,n!,nlogn,n2,nn,103

正确答案

答案解析

相似试题
  • 写出组相联映射方式的函数关系式,并作简要说明。Pentium CPU采用的映射方式如何?

    简答题查看答案

  • 请写出下列函数的值:Round(128.6)()

    单选题查看答案

  • 自定义函数fact的功能是计算k的阶乘,函数原型可以写作“floatfact(int)”。按照以下各小题的要求写出相应的函数原型。 ⑴自定义函数f1的功能是计算平面上任意两点之间的距离。 ⑵自定义函数swap的功能是交换调用函数中两个float类型实参变量的值。

    简答题查看答案

  • 函数32n+10nlogn的渐进表达式是()

    单选题查看答案

  • 请绘图说明算法复杂度的渐进性质。

    简答题查看答案

  • 设函数f1、f2和f3的处理时间分别为O(n)、O(n2)和O(1),分析下列流程的时间复杂性:

    简答题查看答案

  • 一个算法的时间复杂性是()的函数。

    填空题查看答案

  • 已知学生关系模式Student(Sno,Sname,Sdept,MN,Course,Grade),其中:Sno:学号,Sname:学生姓名,Sdept:系名,MN:系主任名,Course:课程名,Grade:成绩.(1)写出关系模式Student的基本函数依赖及其主码.(2)将关系模式分解为2NF,并说明为什么?(3)将关系模式分解为3NF,并说明为什么?

    简答题查看答案

  • 请写出函数过程与子过程的区别。

    简答题查看答案