用C语言描述下列算法，并给出算法的时间复杂度。

（1）求一个n阶方阵的所有元素之和。
（2）对于输入的任意三个整数，将它们按从小到大的顺序输出。（3）对于输入的任意n个整数，输出其中的最大元素和最小元素。

推荐答案 2012-09-16

你说的用c描述下列算法？还是说用算法描述这些问题？？
对于（1）：只需一行一行（或一列一列）的相加即可，两层for循环，时间复杂度为n平方；
（2）和（3）都可以用一个排序算法就行，不同的是（2）可以直接用if~else判断就可以给出答案，时间复杂度o（1）；而（3），可用的排序算法就比较多了，选择排序，冒泡排序，快速排序等等……不同的排序算法时间复杂度也不一样……追问

主要是第一题，要求可以输入这个n阶方阵，主要是这个方阵的阶数可以由用户自己控制，可以根据用户的需要n可以是2,3,4……

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/WNN3YYqpp.html

相似回答

用C语言描述下列算法,并给出算法的时间复杂度。答：你说的用c描述下列算法？还是说用算法描述这些问题？？对于（1）：只需一行一行（或一列一列）的相加即可，两层for循环，时间复杂度为n平方；（2）和（3）都可以用一个排序算法就行，不同的是（2）可以直接用if~else判断就可以给出答案，时间复杂度o（1）；而（3），可用的排序算法就比较多了...

C语言,下面程序段的时间复杂度是多少?答：假设第k次循环是最后一次循环，则进入后i=3^k，同时有3^k等于n，所以k=log3(n)，时间复杂度为O(log3(n))（即以3为底，n的对数）。

C语言题目:下面程序段的时间复杂度是?答：标准数值：√2n.可以简化：√n.

C语言程序题:写出递归与非递归两种折半查找程序,并分析其时间空间复杂...答：" << num << " is " << index << endl;system("pause"); return 0;}复杂度分析：折半查找就像搜素二叉树：中间值为二叉树的根，前半部分为左子树，后半部分为右子树。折半查找法的查找次数正好为该值所在的层数。等概率情况下，约为log2(n+1)-1，其算法复杂度为O(log(n))。

设计求解下列问题的的类C语言算法,并分析其最坏情况时间复杂性及其量级...答：if (key == a[i]) { printf( "%d\n", i+1);return ;} } printf("0\n");return;} 算法的复杂度为: O(n)，最坏为n。(2)void findMaxMin(int a[], int n, int &max, int &maxNext) { if (n ==0 || a == 0) return; //输入的数组为空 if (n==1) { max ...

设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂性及其量级...答：算法如下： void max(datatype A[],datatype m,datatype sm) //datatype为C语言标准数据类型 { int i; m=sm=A[1];//m存放最大值，sm存放次最大值 for(i=2;i＜=n;++i) if(A[i]＞m) { sm=m;m=A[i]; } else if(A[i]＞sm) sm=A[i]; } 为了得到最大值和次最大值，...

用C++函数描述个算法,并求出时间复杂度答：int max=0,may=0;int array[5][5];void ReMax(){ int i,j;///冒泡法，时间复杂度为5*5 for(i=0;i<5;i++)for(j=0;j<5;j++)if(array[max][may]<array[i][j+1]){max=i;may=j+1;} } void main(){ int i,j;//*a=(int*)malloc(5*sizeof(int));cout<<"请输入...

大家正在搜

算法的时间复杂度的描述一般是基于对算法时间复杂度的描述下列算法的时间复杂度下面算法的时间复杂度是算法的时间复杂度表示方法算法的时间复杂度的数量级怎么样表示算法的时间复杂度基本算法的时间复杂度算法中的时间复杂度