地圖數據結構允許O（nr_entries * log（N））穿越時間
[英]Map data structure which allows O(nr_entries * log(N)) traversal time
問題描述
Java中是否有任何地圖數據結構可讓我在不到O（N）的時間內迭代最小的k個元素（其中N是整個地圖的大小，其中k << N）？
注意： TreeMap返回所有小於給定值的鍵，但是我需要前k個鍵。 （摘自建議使用TreeMap已刪除答案）。
1 個解決方案
解決方案1
1 2013-10-27 09:17:57
如果“最小”是指由成員上的Comparable接口確定的順序，則是TreeMap 。
關於時間復雜度 O(1), O(n), O(log n), O(n log n) 的問題
[英]Questions about Time complexity O(1), O(n), O(log n), O(n log n)
使用哪種數據結構按順序存儲條目及其時間戳
[英]which data structure to use to store the entries with their time stamp in sorted order
如何修改此代碼以使時間復雜度為o（log n）或o（n）而不是o（n ^ 2）
[英]how can i amend this code to have a time complexity of o(log n) or o(n) instead of o(n^2)
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.