Thuật toán

Phân tích thuật toán Heap Sort

Trước khi đến với heap, hay heap sort, chúng ta cần phải hiểu về priority queue (hàng đợi ưu tiên) và bản chất “transform and conquer” (2 bước, bước đầu transform/ thay đổi bài toán theo kiểu dễ xử lý và bước sau sẽ giải nó). ...