算法复杂度+构建堆+十字链表补做

十字链表-题目

附件中有向图的十字链表

解答

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

解答