2020年9月28日
二分查找 单峰数组中的最大值 O(log n)
摘要： #include <iostream>using namespace std; //单峰数组最大值算法 //要求 O(log n) //使用二分查找法 int BinarySearch(int *a,int left ,int right){ int mid = (left+right)/2; // 阅读全文
posted @ 2020-09-28 17:07 吹梦西洲 阅读(1004) 评论(0) 推荐(0)
7-2 求逆序对数目 (20分) 归并排序 O(nlogn)
摘要： 输入样例: 在这里给出一组输入。例如： 6 -42 23 6 28 -100 65537 输出样例: 在这里给出相应的输出。例如： 5 #include <iostream>using namespace std;int count=0;//合并两个有序线性表 （两个线性表在一个线性表内）== 给数 阅读全文
posted @ 2020-09-28 16:15 吹梦西洲 阅读(586) 评论(0) 推荐(0)