Runtime O(n); Space O(n); // n 为 array items value range.
适合数据密度大的array 排序，例如电话号码。
Bucket Sort 弊端：
- Array of LinkedList
- Array of Integer counter
以 Penn State 电话号码为例，首三位412，可以使用 Integer 来表示后七位。Java 中，Integer 最大值为 2^31 - 1, 值为2.147483647 * 10^9。
一个int为32bit，4 Bytes. An integer array with size 10^7 需要 40MB memory。
4 Byte * 10^7 => 40 MB
Bucket Sort Runtime O(n); Space O(n); // n 为 array items ...
Bubble Sort Selection Sort Insertion Sort search : O(n) o...
桶排序（Bucket Sort） O(n) 介绍 算法描述 初始化一些桶（数组），桶里可以添加多个数值（链表） 遍...
Sort List Sort a linked list in O(n log n) time using con...
Sort List Sort a linked list in O(n log n) time using con...
LeetCode 148 Sort List Sort a linked list in O(n log n) t...
148. Sort List Sort a linked list in O(n log n) time usin...
insertion sort用来sort基本sort好的序列，时间是O(n)
Sort Character by Frequency bucket sort For this problem,...
本文标题：O(n) - Bucket Sort
本文链接：https://www.haomeiwen.com/subject/wuwbcftx.html
网友评论