有没有可能利用链表+二分查找将插排的复杂度降低？
  • 板块学术版
  • 楼主WaltVBAlston
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/11/1 11:28
  • 上次更新2023/11/4 01:39:23
查看原帖
有没有可能利用链表+二分查找将插排的复杂度降低？
261262
WaltVBAlston楼主2021/11/1 11:28

RT，就是用链表代替数组，二分查找空隙，O(1)插入,O(logn)查找，但是我不知道怎么logn查找，求大佬指教，谢谢

2021/11/1 11:28