算法复杂度-3
题目要求:
用 Java语言实现下列算法并进行单元测试, 请给出算法的时间复杂度。
(1)求一个整数二维数组Arr[N][N]的所有元素之和。
(2)对于输入的任意 3 个整数, 将它们按从小到大的顺序输出。
(3)对于输入的任意 n 个整数, 输出其中的最大和最小元素。
Java实现
-
求一个整数二维数组Arr[N][N]的所有元素之和。
一行一行(或列)地相加,两层for循环 ,复杂度为O(n^2)
-
对于输入的任意 3 个整数, 将它们按从小到大的顺序输出。
因为规定次数有限,复杂度为O(1)
- 对于输入的任意 n 个整数, 输出其中的最大和最小元素。
内外循环各执行n次,所以复杂度为O(n)