用C语言描述下列算法,并给出算法的时间复杂度.
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/28 17:27:59
用C语言描述下列算法,并给出算法的时间复杂度.
(1)求一个n阶方阵的所有元素之和.
(2)对于输入的任意三个整数,将它们按从小到大的顺序输出.(3)对于输入的任意n个整数,输出其中的最大元素和最小元素.
(1)求一个n阶方阵的所有元素之和.
(2)对于输入的任意三个整数,将它们按从小到大的顺序输出.(3)对于输入的任意n个整数,输出其中的最大元素和最小元素.
你说的用c描述下列算法?还是说用算法描述这些问题?
对于(1):只需一行一行(或一列一列)的相加即可,两层for循环,时间复杂度为n平方;
(2)和(3)都可以用一个排序算法就行,不同的是(2)可以直接用if~else判断就可以给出答案,时间复杂度o(1);而(3),可用的排序算法就比较多了,选择排序,冒泡排序,快速排序等等……不同的排序算法时间复杂度也不一样……
再问: 主要是第一题,要求可以输入这个n阶方阵,主要是这个方阵的阶数可以由用户自己控制,可以根据用户的需要n可以是2,3,4……
对于(1):只需一行一行(或一列一列)的相加即可,两层for循环,时间复杂度为n平方;
(2)和(3)都可以用一个排序算法就行,不同的是(2)可以直接用if~else判断就可以给出答案,时间复杂度o(1);而(3),可用的排序算法就比较多了,选择排序,冒泡排序,快速排序等等……不同的排序算法时间复杂度也不一样……
再问: 主要是第一题,要求可以输入这个n阶方阵,主要是这个方阵的阶数可以由用户自己控制,可以根据用户的需要n可以是2,3,4……
用C语言描述下列算法,并给出算法的时间复杂度.
确定下列算法中输出语句的执行次数,并给出时间的复杂度
C语言中算法时间复杂度
二级c语言公共基础下列叙述中正确的是:A.一个算法的空间复杂度大,则其时间复杂度也必定大.B一个算法的空间复杂度大,则其
算法的时间复杂度计算问题
写出下列算法的时间复杂度:i=1; while(i
数据结构 算法复杂度的计算
下列叙述中正确的是 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,
将下列伪代码所描述的算法改写为C语言程序.
算法设计题:计算时间复杂度
设计要求 (1)先用C语言描述正确的计算最大公约数的算法 ,保证算法的正确性 (2)然后设计一个该算法的
用赋值语言和输入输出语句描述解决下列问题的算法