设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；

下面程序的时间复杂度是void fun（int n） { int i=1; while （i<=n） i=i*3}（） 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（请作答此空 ），若问题的规模增加了16倍，则运行时间增加（）倍。 某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（请作答此空）倍。 下面程序的时间复杂度是（）i=1while（i<=n）do i=i*5 描述"X是小于500的非负整数"的Visual Basic表达式是______。 描述“X是小于100的非负整数”的Visual Basic表达式是（）。 下面程序段的时间复杂度为（）。i=1;while（i<=n） i=i*3; 下面程序段的时间复杂度为（）。i=1;while （i<=n）i=i*3; 下面程序段的时间复杂度为多少 。fact（int i）{ if （n <= 1） return（1）;else return （n*fact（n-1））;}（） 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 费马认为当n为非负整数时，2的n次幂加1，所得的结构都是素数。 费马认为当n为非负整数时,2的n次幂加1,所得的结构都是素数。() 费马认为当n为非负整数时，2的n次幂加1，所得的结构都是素数（） 下面程序段的时间复杂度是() 已知算法 A 的运行时间函数为 T(n)=8T(n/2)+n2 ，其中 n 表示问题的规模，则该算法的时间复杂度为（） 下面程序的时间复杂度是（）i=1while（i<=n）<br>do i=i*5 设y=xn，n为正整数，则y(n)=（） 设a是含有n个分量的整数数组，写出求n个整数之和的递归定义_______,写出求n个整数之积的递归定义______ 下面程序的时间复杂为。intfun（intn）{inti=0,s=0;while（s 中国大学MOOC: 下面程序的时间复杂度为 _______。void fun( int n) { int i=1; while (i