摘要：
《算法导论》学习记录目录1、写出一个运行时间为的算法，使之能在给定一个由n个整数构成的集合S和另一个整数时，判断出S中是否存在有两个其和等于x的元素。首先对集合进行排序，用归并排序（），然后再从集合的第一个元素到最后一个元素，对集合进行二分查找，查找x减去该元素（） 1 #include 2 #include 3 4 void merge(int A[], int p, int q, int r){ 5 int n1 = q - p + 1; 6 int n2 = r - q; 7 int i, j, k; 8 int *L = mallo... 阅读全文