不同算法之间的比较总则:1)结合实际数据的情况 数组的数量不大的情况下,其实比较算法的优劣根本没有意义,相对来说,数量不大的情况下,插入排序比快排 归并排序 堆排序更快 内存非常充裕的时候,最佳的算法又不同了,归并排序就有意义了; 如果数组已经是一个接近有序的数组,插入排序就是
解决的问题实现常数级别的查找和插入依赖: 好的散列算法使元素分布均匀 loadfactor不是特别大使结构更像一个数组 对于计算机来说友好的(开销小)的散列运算方法(因为所有的查找都要先进行散列运算)结构特点 结合了数组结构(查询快)和链表结构(插入和删除快1)的特点。 基于拉