0
A
回答
1
任何有效的搜索算法都需要排序的输入数据。然后,您可以轻松地检索O(log(n))时间中的边界索引。
恒定时间检索可能只能通过生成查找表来实现。如果你知道a和b的界限,那应该不会太难。不过,你会为内存空间交易时间效率。猜猜这就是你的意思是“计数排序”。
0
快速排序数组。二进制搜索找到一个。从a遍历数组,直到找到b。
我猜你想这样做没有排序,否则问题太简单了。
如果数据未排序,则在读取数据之前无法知道最终值,因此每次都必须遍历整个数组。
1
是的,计数排序算法的计数部分适用于您。这基本上是什么 jackrabbit说。
相关问题
- 1. 查找范围内整数的数量
- 2. 用于在一定范围内对整数进行计数的数据结构?
- 3. 如何查找在O(log(N))时间内的特定范围内的排序数组中的整数数量?
- 4. 查找postgres中特定时间范围内的ID数量
- 5. 如何查找给定时间范围内的所有数据
- 6. 不在范围内的数据构造
- 7. VBA:在固定数量的范围内查找最后一行
- 8. 用于存储整数和整数范围的数据结构?
- 9. 找到一个范围内的整数
- 10. 查找特定范围内整数的出现次数
- 11. 在特定时间范围内检查新数据
- 12. 查找给定范围内的数字?
- 13. 查找一定范围内的数字量
- 14. 检查一个整数是否在data.table的特定范围内?
- 15. 函数范围内的变量变量
- 16. 在一定时间范围内的SQL语句查询结果
- 17. 在另一个时间范围内返回数据子集时间范围?
- 18. 如何查找d3中给定范围内的数据点数
- 19. 约束整数在一定范围内的数组
- 20. Redshift计算给定时间范围内星期一的数量
- 21. 查找范围内的范围值之和数量
- 22. 查找一行数据的范围SQL
- 23. 查找时间在一定的时间范围内的发生次数和持续时间
- 24. 不在范围内:Haskell中的数据构造函数
- 25. 在Java中查找给定整数范围(仅限正数)
- 26. 在时间范围列表中查找(数量)重叠
- 27. 总结范围内的所有整数()
- 28. 建议适用于键范围查找的数据结构
- 29. 需要显示选定时间范围内的数据周数
- 30. 模糊工具:预定义范围内的整数变量?