The purpose of this chapter` In thi

The purpose of this chapter
` In this chapter, we introduce the heapsort algorithm.
` with worst case running time
O(nlgn)
` an in
‐place sorting algorithm: only
a constant number of array
elements are stored outside the input array at any time.
` thus, require at most
O(1) additional memory
` We also introduce the heap data structure.
` an useful data structure for heapsort
` makes an efficient priority queue

Kết quả (Việt) 1:

Mục đích của chương này' Trong chương này, chúng tôi giới thiệu các thuật toán heapsort.' với các trường hợp xấu nhất, thời gian chạyO(nlgn)' một trong‐Place phân loại các thuật toán: chỉmột số mảng liên tụcyếu tố được lưu trữ bên ngoài các mảng đầu vào bất kỳ lúc nào.' vì vậy, đòi hỏi nhiều nhấtBộ nhớ bổ sung O(1)' Chúng tôi cũng giới thiệu các cấu trúc dữ liệu đống.' một cấu trúc dữ liệu hữu ích cho heapsort' làm cho một hiệu quả ưu tiên hàng đợi

Kết quả (Việt) 2:

Mục đích của chương này
. 'Trong chương này, chúng tôi giới thiệu các thuật toán sắp xếp vun đống
`với trường hợp tồi tệ nhất thời gian chạy
O (nlgn)
' một trong
-place thuật toán sắp xếp: chỉ có
một hằng số của mảng
yếu tố được lưu trữ bên ngoài mảng đầu vào bất cứ lúc nào .
'do đó, cần ít nhất
O (1) bộ nhớ bổ sung
' Chúng tôi cũng giới thiệu các cấu trúc dữ liệu heap.
'một cấu trúc dữ liệu hữu ích cho sắp xếp vun đống
' làm cho một hàng đợi ưu tiên hiệu quả