本文探讨了在数据基本有序的情况下使用插入排序的有效性，并提出通过哈希算法预先处理数据使其更加有序，随后采用插入排序进一步优化排序过程。文中特别强调了这种方法在链表上的优势及其实现的高效性。
先说说想法-自己的想法:
1插入排序在基本有序的情况下很有效
2插入在链表中O(1)
3直接定址法哈希让数据基本有序很有效 特别是在线性探测和链接法的情况下
所以 先用哈希让数据基本有序 再用直插应该很高效...
请高人算一下大概的时间空间复杂度
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
先说说想法-自己的想法:
1插入排序在基本有序的情况下很有效
2插入在链表中O(1)
3直接定址法哈希让数据基本有序很有效 特别是在线性探测和链接法的情况下
所以 先用哈希让数据基本有序 再用直插应该很高效...
请高人算一下大概的时间空间复杂度
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
