给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）（）

快速排序的时间复杂度是O（n^2）（） 冒泡排序的时间复杂度是O（n^2）（） 若一个算法中的语句频度之和为T（n）=3n+nlog2n+n，则算法的时间复杂度为。/ananas/latex/p/129 已知算法 A 的运行时间函数为 T(n)=8T(n/2)+n2 ，其中 n 表示问题的规模，则该算法的时间复杂度为（） 希尔排序算法的时间复杂度为O(n^2)。（ ） 简单排序的时间复杂度为O（n^2）（） 快速排序的最好时间复杂度是O（n^2）（） 下面的算法是判断n是否为素数，其时间复杂度为（）。void prime（int n）{ for （i=2; isqrt（n）） printf（“%d is a prime number”, n）; else printf（“%d is not a prime number”, n）;} 若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n，则其时间复杂度为()。 设顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n，a2n-1，…，a1，要求通过一个循环队列重新排列栈中元素，使得从栈顶到栈底的元素依次为a2n，a2n-2，…，a2，a2n-1，a2n-3，…，a1，请设计算法实现该操作，要求空间复杂度和时间复杂度均为O（n） 两个n*n的矩阵相加的时间复杂度是（） 若n表示问题的规模、O（f（n））表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是（）。 下面算法的时间复杂度是什么。int f（unsigned int n ） { if （n==0 || n==1 ） return 1; else return n*f（n-1）; }（） 下面的算法是判断n是否为素数，其算法时间复杂度为（）。void prime（int n）{ 判断n是否是素数 */ for （i=2; isqrt（n）） printf（“%d is a prime number”, n）; else printf（“%d is not a prime number”, n）;} 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 有如下递归函数fact（n），分析其时间复杂度为（）。int fact（int n）{ if（n<=1） return 1; else return（n*fact（n-1））;} 通过含有n（n>=1）个结点的单链表中，实现运算的时间复杂度为O（n）（） 设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x； 某算法的时间复杂度是O(n^2),表明该算法的()