[英]Bucket Sort with k unique elements
使用存儲桶排序，對n元素進行排序，其中k元素是唯一的。 運行時應為O(kn) 。 k基於輸入，並且事先未知。 您不能假定元素在特定范圍內，並且運行時不能基於最大元素（它可以大於k ）。
有更有效的算法，但要求使用O(kn) 。
我認為應該只使用非常基本的數據結構（即不使用哈希映射等）。
我不確定如何相對於存儲桶使用唯一性...
運行時間O（kn）假定適當的存儲桶搜索的時間為O（k）。
鏈表提供了每次插入新存儲區的時間以及O（1）。
如何使用與存儲桶相關的唯一性
k個唯一元素構成k個存儲桶（每個存儲桶具有單個值）
Bucket Sort O(n+k) 如果使用插入排序對每個桶進行排序，時間復雜度如何？
[英]How is the time complexity of Bucket Sort O(n+k) if it uses insertion sort to sort each bucket?
如何對具有n個元素的數組進行排序，其中k個元素在O（n + k log k）中不合適？
[英]How to sort an array with n elements in which k elements are out of place in O(n + k log k)?
有沒有辦法在python中對列表進行排序，直到找到第一個排序的k元素？
[英]Is there a way to sort a list in python until the first sorted k elements are found?
使用插入排序按排序順序返回數組的k個最小元素
[英]Using Insertion Sort return in sorted order the k smallest elements of an array
如果我們使用鏈表實現存儲桶，那么存儲桶排序的復雜性如何是O（n + k）？
[英]How is the complexity of bucket sort is O(n+k) if we implement buckets using linked lists?
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.
