"Sort in Place" có ý nghĩa là gì?
"Sort in Place" có ý nghĩa là gì?
Sort in place (sắp xếp tại chỗ): thuật toán sắp xếp dùng bộ nhớ phụ O(1) (hoặc rất nhỏ, ví dụ O(log n) cho stack đệ quy) – biến đổi trực tiếp trên mảng đầu vào bằng hoán đổi.
| In-place | Không in-place |
|---|---|
| Bubble, Selection, Insertion, Shell | Merge sort (O(n) phụ) |
| Heap sort (O(1)) | Counting, Radix, Bucket (O(n+k)) |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.