请问目前一组有序的数,查找最快的算法是什么?

Mars_xuxcr 2005-12-05 10:44:35
用什么数据结构?查找时间复杂度低,同时插入删除一个元素的效率也高?
...全文
328 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
foxdeng 2005-12-05
  • 打赏
  • 举报
回复
还有辅助空间的限制?
又要驴儿不吃草,要要驴儿多长膘,难啊!!
jp1984 2005-12-05
  • 打赏
  • 举报
回复
avl
Mars_xuxcr 2005-12-05
  • 打赏
  • 举报
回复
如果再加上一个要求:辅助存储空间尽可能少。
注)我想这些排序的元素都在内存里,不要交换到外存
foxdeng 2005-12-05
  • 打赏
  • 举报
回复
应该是排序二叉树

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧