作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/28 17:27:59
用C语言描述下列算法,并给出算法的时间复杂度.
(1)求一个n阶方阵的所有元素之和.
(2)对于输入的任意三个整数,将它们按从小到大的顺序输出.(3)对于输入的任意n个整数,输出其中的最大元素和最小元素.
用C语言描述下列算法,并给出算法的时间复杂度.
你说的用c描述下列算法?还是说用算法描述这些问题?
对于(1):只需一行一行(或一列一列)的相加即可,两层for循环,时间复杂度为n平方;
(2)和(3)都可以用一个排序算法就行,不同的是(2)可以直接用if~else判断就可以给出答案,时间复杂度o(1);而(3),可用的排序算法就比较多了,选择排序,冒泡排序,快速排序等等……不同的排序算法时间复杂度也不一样……
再问: 主要是第一题,要求可以输入这个n阶方阵,主要是这个方阵的阶数可以由用户自己控制,可以根据用户的需要n可以是2,3,4……