先说说想法-自己的想法:
1插入排序在基本有序的情况下很有效
2插入在链表中O(1)
3直接定址法哈希让数据基本有序很有效 特别是在线性探测和链接法的情况下
所以 先用哈希让数据基本有序 再用直插应该很高效...
请高人算一下大概的时间空间复杂度
先说说想法-自己的想法:
1插入排序在基本有序的情况下很有效
2插入在链表中O(1)
3直接定址法哈希让数据基本有序很有效 特别是在线性探测和链接法的情况下
所以 先用哈希让数据基本有序 再用直插应该很高效...
请高人算一下大概的时间空间复杂度