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

Mars_xuxcr 2005-12-05 10:44:35
用什么数据结构？查找时间复杂度低，同时插入删除一个元素的效率也高？
...全文
330 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
foxdeng 2005-12-05
  • 打赏
  • 举报
 回复
还有辅助空间的限制？
又要驴儿不吃草，要要驴儿多长膘,难啊！！
jp1984 2005-12-05
  • 打赏
  • 举报
 回复
avl
Mars_xuxcr 2005-12-05
  • 打赏
  • 举报
 回复
如果再加上一个要求：辅助存储空间尽可能少。
注)我想这些排序的元素都在内存里，不要交换到外存
foxdeng 2005-12-05
  • 打赏
  • 举报
 回复
应该是排序二叉树
十三个经典算法研究PDF文档[带目录+标签]
本文件是十三个经典算法研究+红黑树系列的，带目录+标签的PDF文档。在此之前，网上绝无仅有。希望，对你有帮助。博客地址为：http://blog.csdn.net/v_JULY_v。
1000多种java算法大全源码包
1000多种java算法大全源码包
有序数组的最快的查找算法
最近面试问的比较多的一个题目是： 有一个有序的数组，有没有最快的方法查找到里面的一个元素是否存在？存在返回下标，不存在返回-1。 部分人回答用循环，多数人想到用数组的findIndex方法。 很少的人知道这个题是要用二分查找的。 这个题主要是想看一下应聘人员对数据结构和算法有没一下了解。 当然上面三种方式都可以实现这个需求，但是最优解还是二分查找法。 首先，循环和findIndex的是算法复杂度度...
两种高效的查找算法
目录： 1：并行搜索 2：二分查找 二分查找的实现是建立在有序的数组之上的，只有有序的数组才能准确找到要查找元素在数组中的位置，所以在测试二分查找的正确性时要用有序的数组，并行搜索我们这做的是查找一个元素在数组中出现的次数，所以不用是一个有序的数组，这两种算法都很高效接下来就为大家介绍这两种算法。 1：并行搜索，什么是并行顾名思义就是两个程序函数同时执行，在以往的算法中我们编写的函数在主函数中都是一个函数执行结束接着执行另外一个函数，而并行是在主函数中两个函数同时执行，那么怎么实现并行呢？这里就要引
查找算法-4种常用的查找算法
文章目录一、排序算法是什么？1.算法解读2.查找算法简介二、查找算法介绍及实现1.顺序查找算法描述代码实现：2.二分查找/折半查找算法描述代码实现：3.插值查找算法描述代码实现：4.斐波那契查找算法描述代码实现： 一、排序算法是什么？ 1.算法解读 这里引入百度百科的解释： 谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。
数据结构与算法

33,028

社区成员

35,337

社区内容

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

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章