0
給定客戶數據庫查找所有具有特定DOB的客戶。你會使用哪種數據結構。 O（logn） Map> m; 查找給定DOB之間的所有客戶。純O（logn）查詢的O（log n）複雜度的數據結構
我想我應該使用分段樹來解決同樣的問題... 在創建分段樹之後...我該如何找到特定的DOB，其中O（logn ）...我可以在分段樹的複雜度範圍內獲得DOB的最低值...
解決方案是什麼？ 也有我可以使用的其他一些數據結構嗎？
A
回答
0
，一旦你得到的最低DOB在給定範圍內使用該DOB如敏DOB的範圍和調用函數再次，直到你得到該範圍內的所有日期重複此.. :)
相關問題
- 1. 時間複雜度O（N日誌（log n）的）+ N O（L）
- 2. 時間複雜度 - O（n^2）到O（n log n）搜索
- 3. 複雜度O（log（n））是否等於O（sqrt（n））？
- 4. 是這個算法的漸近時間複雜度O（log n）？
- 5. 爲什麼代碼O（log n）的時間複雜度？
- 6. BIG O複雜度n或n^2log（n）
- 7. O（log n）攤銷時間的數據結構設計？
- 8. 算法複雜度，log^k n vs n log n
- 9. 尋找關於如何計算O（n log n）的複雜度的例子？
- 10. 大O複雜度O（n日誌n）與O（n日誌m）
- 11. 時間複雜度：O（logN）或O（N）？
- 12. 有沒有算法的時間複雜度爲O（sqrt（n）* log（n））？
- 13. O（3^n）指數時間複雜度
- 14. 是log（n！）= O（（log（n））^ 2）？
- 15. 通過使用O（n log n）複雜度對值進行排序java HashMap複雜度
- 16. 查找數組中缺失的數字，時間複雜度爲O（N），空間複雜度爲O（1）
- 17. 如何在O（n log n）複雜度中以降序將值插入LinkedList？
- 18. 以n log n的複雜度排序不可訂購的數據
- 19. 爲什麼pop_heap的複雜性是O（2 * log（N））？
- 20. 爲什麼C++ STL映射容器O（log（n））的複雜性？
- 21. Matlab：查詢複雜結構
- 22. 數據結構<O（n）的元素0的總和查詢多達n
- 23. 使用什麼數據結構來進行O（log n）鍵和值查找？
- 24. 使用GraphQL結構來構建複雜的數據庫查詢
- 25. 以下程序的時間複雜度是多少？ O（log n）是否正確？
- 26. 線性或者（N log n）的時間複雜度
- 27. O（fib n）複雜度算法？
- 28. 具有O（n）時間複雜度的N皇后的解釋？
- 29. O（n * log n）工作，然後O（n^2）工作的代碼的複雜性是什麼？
- 30. 大O符號 - O（n日誌（N））對O（的log（n^2））
是該解決方案爲log N？ –
我不認爲這在日誌n解決它！ – Pawan