数据结构
脚踏实地_07
这个作者很懒,什么都没留下…
展开
-
哈希表
哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,这只需要几条机器指令。对哈希表的使用者一一人来说,这是一瞬间的事。哈希表运算得非常快,在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快,树的操转载 2014-08-25 14:49:39 · 496 阅读 · 0 评论 -
常见排序算法总结
(部分内容摘自其他网络资料)插入排序1.直接插入排序 原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。 是否为稳定排序:是 最坏时间复杂度为:O(n^2);最好为:O(n) 空间复杂度为:O(1)void InsertSort(int L[], int leng原创 2014-06-27 15:45:40 · 490 阅读 · 0 评论