社区
数据结构与算法
帖子详情
请问目前一组有序的数,查找最快的算法是什么?
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
打赏
举报
回复
应该是排序二叉树
十三个经典
算法
研究PDF文档[带目录+标签]
2. **
查找
算法
**:如二分
查找
,这是一种在
有序
数
组中
查找
特定元素的有效方法,其时间复杂度为O(log n)。此外,哈希表
查找
也是高效的
查找
技术,常用于
数
据库和字典实现。 3. **图
算法
**:如Dijkstra最短路径
算法
和...
1000多种java
算法
大全源码包
Java
算法
大全源码包是一个集合了众多
算法
实现的资源库,涵盖了
数
据结构、排序、搜索、图论等多个领域的经典
算法
。这个源码包是学习和理解计算机科学基础以及提升编程能力的理想工具,尤其对于Java开发者来说,它提供...
有序
数
组的
最快
的
查找
算法
有一个
有序
的
数
组,有没有
最快
的方法
查找
到里面的一个元素是否存在?存在返回下标,不存在返回-1。 部分人回答用循环,多
数
人想到用
数
组的findIndex方法。 很少的人知道这个题是要用二分
查找
的。 这个题主要是想看...
两种高效的
查找
算法
只有
有序
的
数
组才能准确找到要
查找
元素在
数
组中的位置,所以在测试二分
查找
的正确性时要用
有序
的
数
组,并行搜索我们这做的是
查找
一个元素在
数
组中出现的次
数
,所以不用是一个
有序
的
数
组,这两种
算法
都很高效接下来就...
查找
算法
-4种常用的
查找
算法
查找
算法
简介二、
查找
算法
介绍及实现1.顺序
查找
算法
描述代码实现:2.二分
查找
/折半
查找
算法
描述代码实现:3.插值
查找
算法
描述代码实现:4.斐波那契
查找
算法
描述代码实现: 一、排序
算法
是什么? 1.
算法
解读 这里...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章