数据结构与算法 北大 HW7 排序.pdf

北京大学信息学院 2007 年秋季学期数据结构与算法 A(实验班)课程作业 第 7 次作业11 月 14 日周三1000 课前提交电子稿提交时间 11 月 14 日1000 之 前 7.1 S 是一个数列设计一个算法判断 S 中是否有两个数的和是x 要求算法的时间复杂度 是 O(n log n) 7.2 分析下面的排序算法 StupidSort(Array *A, l, n) { if (n =