十字链表-题目
附件中有向图的十字链表
解答
算法复杂度3-题目
用 Java语言实现下列算法并进行单元测试， 请给出算法的时间复杂度。
（1）求一个整数二维数组Arr[N][N]的所有元素之和。
（2）对于输入的任意 3 个整数， 将它们按从小到大的顺序输出。
（3）对于输入的任意 n 个整数， 输出其中的最大和最小元素。
本周内发博客对实现情况进行总结
解答
①求一个整数二维数组Arr[N][N]的所有元素之和。即将数组的每一维度都历遍，那么就是几个循环的叠加。
算法的时间复杂度为O(n^2)
②第二、三问都涉及排序问题。
第二问O(1)
第三问O(n)
构建堆-题目
建成（最大）堆，画出完全二叉树，写出堆排序过程。 {29,10,25,26,58,12,31,18,47}
解答
