算法复杂度-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)

代码链接

posted @ 2017-09-25 07:52  20162325金立清  阅读(270)  评论(4编辑  收藏  举报