（简答题）
写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）： 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，并说明为什么？
（简答题）
请写出函数过程与子过程的区别。
