![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 86
iteye_18795
这个作者很懒,什么都没留下…
展开
-
算法的分析
评价一个算法优劣的要素便是算法的性能(包括时间复杂度和空间复杂度)。当我们去比较两个算法时,最传统的方法就是实践,可以采用控制变量法,让两个算法在同一台机器上以相同的数据跑,比较所花费的时间。这样做不但有些麻烦,而且可能发生奇怪的事,比如:对于第一组数据,算法A优于算法B,而对于第二组数据,算法B优于算法A。这就无法比较两个算法的优劣了。 为了解决上面可能出现的问题,渐进分析应运而生。我们通过...原创 2016-08-20 11:26:30 · 136 阅读 · 0 评论 -
查找算法的比较
查找,最天真无邪的方法就是linearSearch:将给定的数组arr从头至尾扫描一遍 int linearSearch(int arr[],int n,int x) { int i; for(i=0;i<n;i++) { if(x==arr[i]) return i; } return -1...原创 2016-08-20 11:30:39 · 164 阅读 · 0 评论 -
基于比较的排序算法
一、选择排序 思路:将总的array分成两个部分,一部分是已经排好序的subarray1,另一部分是待排序的subarray2,每次都从subarray2中选择最小的加入到subarray1中,直至所有的元素加入到subarray1中。 实现: Void swap(int *xp,int *yp) { Int t=*xp; *xp=*yp; *yp=t; } ...原创 2016-08-20 11:35:00 · 124 阅读 · 0 评论