Bucket Sort
계수 정렬은 키 값이 작은 범위안에 들어올 때 적용할 수 있는 방법이지만버킷 정렬은 키 값의범위뿐만이 아니라 그 범위 내에서 키값이 확률적으로균등하게 분포된다고 가정할 수 있을 때 적용할 수 있는 방법이다.
Bucket sort
Bucket sort is mainly useful when input is uniformly distributed over a range
Last updated
계수 정렬은 키 값이 작은 범위안에 들어올 때 적용할 수 있는 방법이지만버킷 정렬은 키 값의범위뿐만이 아니라 그 범위 내에서 키값이 확률적으로균등하게 분포된다고 가정할 수 있을 때 적용할 수 있는 방법이다.
Bucket sort is mainly useful when input is uniformly distributed over a range
Last updated