（单选题）
函数32n+10nlogn的渐进表达式是（）
A2n
B32n
Cnlogn
D10nlogn
正确答案
答案解析
略
相似试题
（简答题）
写出下列复杂性函数的偏序关系（即按照渐进阶从低到高排序）： 2n，3n，logn，n!，nlogn，n2，nn，103
（简答题）
设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）
（简答题）
求下列函数的渐近表达式： n2+10n-1；14+5/n+1/n2；
（简答题）
将下列函数按它们在n时的无穷大阶数，从小到大排列。 n，n-n3+7n5，nlogn，2n/2，n3，log2n，n1/2+log2n，（3/2）n，n!，n2+log2n
（单选题）
设n为问题规模，函数f和g运行时间分别近似于表达式5n+10000, 40n+100，则（）
（简答题）
输入正整数m和n（m≥n）后，计算下列表达式的值并输出。要求将计算阶乘的运算写成函数myfact（n），函数返回值的类型为float。
（简答题）
输入正实数x、正整数m和n（m≥n）后，计算下列表达式的值并输出。要求定义并调用函数mypow（x，n）计算xn，函数返回值的类型为double。
（简答题）
给定一个由n个数组成的序列，要求该序列的最长单调上升子序列，请设计对应的算法并分析其时间复杂度，如果时间复杂度劣于O（nlogn）的，将其优化为O（nlogn）时间复杂度的算法。
（单选题）
有说明语句int a[10]；void fun（int*，int n）；调用函数的正确语句是（）
