数据结构几种排序算法的时间和空间复杂度总结

数据结构几种排序算法的时间和空间复杂度总结

算法语言 2年前 (2014-12-30) 浏览: 1275 评论: 4

1.插入排序:每次将一个待排的记录插入到前面的已经排好的队列中的适当位置。 ①.直接插入排序 直接排序法在最好情况下(待排序列已按关键码有序),每趟排序只需作1次比较而不需要移动元素。所以n个元素比较次数为n-1,移动次数0。 最差的情况下(逆序),其中第i个元素必须和前面的元素进行比较i次,移动个数i+1,所以总共的比较次数 比较多,就不写出来了 总结:是一种稳定的排序方法,时间复杂度O(n^2

[转载]各种字符串Hash函数

[转载]各种字符串Hash函数

算法语言 2年前 (2014-12-11) 浏览: 94 评论: 0

常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几乎不可能找到碰撞。 常用字符串哈希函数有BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等。  具体的代码分享  

数据结构-传染病问题

数据结构-传染病问题

算法语言 3年前 (2014-11-30) 浏览: 133 评论: 1

Description This assignment asks you to finish the implementation of a program that assesses the level of infection in a tissue sample. You are given data representing a rectangular tissue sample, ove

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

切换登录

注册