1 解决

9 浏览

• zoulang_2007 2021-02-22

<{p}>给定一段文本中的 4 个字符(u,v,w,x)及其出现频率(fu,fv,fw,fx)。若对应的哈夫曼编码为u: 00,v: 010,w: 011,x: 1，则下列哪组频率可能对应(fu,fv,fw,fx)？<{br/}><{/p}>

算法分析

1 解决

99 浏览

• deng_yulin 2021-02-22

给定n个数的数组L，求L中的最大数。考虑下述算法：先把数组从中间划分成两个大小为n/2的数组L1和L2，然后分别在L1和L2中递归地寻找L1和L2中最大数，用m1表示L1中的最大数，用m2表示L2中的最大数，那么max{m1，m2}就是问题的解。上述算法在最坏情况下时间复杂度的递推方程是（ ）。

算法分析

1 解决

66 浏览

• black97 2021-02-22

使用渐近性来表示算法复杂度的原因是（ ）。

算法分析

1 解决

18 浏览

• 111 2021-02-22

下列内部排序算法中，排序的平均时间复杂度为O(nlog 2? n)的算法是（）。

算法分析

1 解决

74 浏览

• lzq 2021-02-22

时间复杂度分析下面算法的时间复杂度为 ▁▁▁▁▁。

算法分析

1 解决

13 浏览

• 新知 2021-02-22

下面程序的时间复杂度为（）。 for(i = 0; i < m; i++) for(j = 0; j < t; j++) c[i][j] = 0; for(i = 0; i < m; i++) for(j = 0; j < t; j++) for(k = 0; k < n; k++) c[i][j] = c[i][j]+a[i][k] * b[k][];

算法分析

1 解决

101 浏览

• 隔壁老樊 2021-02-22

单链表 - 时间复杂度 在包含 n 个数据元素的单链表中，▁▁▁▁▁ 的时间复杂度不为 O(1)。

算法分析

1 解决

69 浏览

• 子豪、 2021-02-22

采用二分法找长度为n的线性表时，算法的时间复杂度为（）。

算法分析

1 解决

52 浏览

• 99429899 2021-02-22

求整数n(n>=0)的阶乘的算法如下，其时间复杂度为（ ）。 long fact(long n) { if (n<=1) return 1； return n*fact(n-1)； }

算法分析

1 解决

22 浏览

• 哆啦A梦 2021-02-22

顺序表 - 时间复杂度 在包含 n 个数据元素的顺序表中，▁▁▁▁▁ 的时间复杂度为 O(1)。

算法分析

1 解决

20 浏览

• cr9 2021-02-22

下列程序段的时间复杂度为（）。 x = n; /*n > 1*/ y = 0; while(x >= (y + 1) * (y + 1)) y = y + 1;

算法分析

1 解决

92 浏览

• 130****6663 2021-02-22

时间复杂度分析 下面算法的时间复杂度为 ▁▁▁▁▁。 int foo(int n) { return n * (n + 1) / 2; }

算法分析

1 解决

87 浏览

• lmo0880 2021-02-22

下列程序的时间复杂度为（）。 i = 0; s = 0; while(s < n) { i++; s = s + i; }

算法分析

1 解决

93 浏览

• 新年 2021-02-22

要判断一个整数N（>10）是否素数，我们需要检查3到 N 之间是否存在奇数可以整除N。则这个算法的时间复杂度是：

算法分析

1 解决

44 浏览

• Topophilia 2021-02-22

下面代码段的时间复杂度是（）。 x=0; for( i=1; i<n; i++ ) for ( j=1; j<=n-i; j++ ) x++;

算法分析

1 解决

86 浏览

• 蓝色多瑙河 2021-02-22

下面代码段的时间复杂度是（）。 i=1; while( i<=n ) i=i*3;

算法分析

1 解决

29 浏览

• 阿邦 2021-02-22

程序P1和P2时间复杂度的递推公式： P1: T(1)=1, T(N)=T(N/2)+1; P2: T(1)=1, T()=2T(N/2)+1; 则下列关于两程序时间复杂度的结论中最准确的是：

算法分析

1 解决

88 浏览

• 1234567 2021-02-22

下面代码段的时间复杂度是（）。 for ( i=0; i<n; i++ ) for ( j=0; j<m; j++ ) a[i][j]=0;

算法分析

1 解决

48 浏览

• hxc 2021-02-22

下面程序段的时间复杂度是（）。 x=90; y=100; while(y>0) if(x>100) { x=x-10; y--; } else x++;

算法分析

1 解决

18 浏览

• 1234 2021-02-22

给定程序时间复杂度的递推公式：T(1)=1，T(N)=2T(N/2)+N。则对该程序时间复杂度最接近的描述是：

算法分析