加载中
排序篇 - 归并排序的实现

归并排序,使用分治算法实现的一种高效的排序排序算法,时间复杂度为O(N*logN) 这已经是比较排序最好的结果了(任何一种排序算法都需要omega(N!)次比较)。 算法就不讲解了,谷歌一下,这里给...

2012/10/20 23:12
319
排序篇 - 希尔排序的实现

希尔排序是首批冲破二次效率的排序算法。主要利用了插入排序的以下特性: 1.对于已经排好序的数据,插入排序表现为O(N)。 2.插入排序能不能更快的找到每个元素的位置。(引入了增量序列)。 ...

2012/10/20 23:05
176
排序篇 - 快速排序的实现

快速排序这个名字来源于它的实际效率。它也是使用分治算法实现的一种排序算法,对于基本数据类型的排序,它比归并排序的实际效率高些(100万数据的话,排序时间稳定为归并排序的1/2的样子)。...

2012/10/20 23:28
257
排序篇 - 插入排序的实现

插入排序是最基本的排序算法,在所有的O(n^2)的排序算法中,它的效率是很不错的。至于说更高级的排序实现,请接着关注后面排序算法。这里是贴出代码,不讲解算法的过程,谷歌一下,太多了。 ...

2012/10/20 22:55
336
单核,多核CPU的原子操作

一. 何谓"原子操作": 原子操作就是: 不可中断的一个或者一系列操作, 也就是不会被线程调度机制打断的操作, 运行期间不会有任何的上下文切换(context switch). 二. 为什么关注原子操作? 1. 如...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部