0
A
回答
1
任何有效的搜索算法都需要排序的輸入數據。然後,您可以輕鬆地檢索O(log(n))時間中的邊界索引。
恆定時間檢索可能只能通過生成查找表來實現。如果你知道a和b的界限,那應該不會太難。不過,你會爲內存空間交易時間效率。猜猜這就是你的意思是「計數排序」。
0
快速排序數組。二進制搜索找到一個。從a遍歷數組,直到找到b。
我猜你想這樣做沒有排序,否則問題太簡單了。
如果數據未排序,則在讀取數據之前無法知道最終值,因此每次都必須遍歷整個數組。
1
是的,計數排序算法的計數部分適用於您。這基本上是什麼 jackrabbit說。
相關問題
- 1. 用於在一定範圍內對整數進行計數的數據結構?
- 2. 如何查找在O(log(N))時間內的特定範圍內的排序數組中的整數數量?
- 3. 查找postgres中特定時間範圍內的ID數量
- 4. 用於存儲整數和整數範圍的數據結構?
- 5. 找到一個範圍內的整數
- 6. 在特定時間範圍內檢查新數據
- 7. 查找一定範圍內的數字量
- 8. 函數範圍內的變量變量
- 9. 在另一個時間範圍內返回數據子集時間範圍?
- 10. 如何查找d3中給定範圍內的數據點數
- 11. 約束整數在一定範圍內的數組
- 12. Redshift計算給定時間範圍內星期一的數量
- 13. 查找範圍內的範圍值之和數量
- 14. 在Java中查找給定整數範圍(僅限正數)
- 15. 在時間範圍列表中查找(數量)重疊
- 16. 模糊工具:預定義範圍內的整數變量?
- 17. 建議適用於鍵範圍查找的數據結構
- 18. 在一定範圍內的Sphinxsearch數字
- 19. HaskellDB - '數據庫' 變量不在範圍內
- 20. 變量不在範圍內
- 21. 變量的查找範圍
- 22. 如何在範圍內的結構中保存一個數組?
- 23. 與給定的時間範圍相交查找時間範圍
- 24. 如何在整數範圍內找到不同的數字集數字?
- 25. 數據庫結構的範圍值
- 26. 如何縮小有限時間範圍內的查詢數量?
- 27. Haskell錯誤「不在範圍內:數據構造函數」
- 28. Haskell錯誤不在範圍內:數據構造函數否則
- 29. 不在範圍內:數據構造函數?
- 30. Haskell:不在範圍內:數據構造函數