2016年09月_xdyzyh

11月 09月 06月 05月

转载各种排序算法时空复杂度分析

各种排序算法时空复杂度分析表

2016-09-08 20:34:04 1637

翻译堆排序算法原理,实现及时间复杂度分析

1 堆排序堆层次:m=log[N]m=log[N] 堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1…n]中选择最大记录，需比较n-1次，然后从R[1…n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过，而树形选择排序恰好利用树形的特点保存了部分前面的比较结果，因此可以减少比较次数。对于n个关键字序列，最坏情况

2016-09-08 20:30:22 1116

原创快速排序算法原理,实现,以及时间复杂度分析

#include<iostream>using namespace std;int count=0;int scount=0;int cycled=0;void output(int *a,int n){ for(int i=0;i<n;i++)cout<<a[i]<<' '; cout<<endl;}void swap(int *a,int *b){ scount+

2016-09-07 20:19:52 3052

linux下的百度云客户端(deb包)

linux下的百度云客户端,可以用于基于debian的linux发行版

2016-02-27

六级分数查询客户端

该资源可以进行6级查分，想要查分的朋友们，赶紧行动吧

2015-08-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 各种排序算法时空复杂度分析

翻译 堆排序算法原理,实现及时间复杂度分析