Heap sort flashcard

Front

Czym jest kopiec w kontekście sortowania kopcowego?

Back

Drzewo binarne spełniające określone warunki

Front

Jakie są główne typy kopców?

Back

Kopiec maksymalny i kopiec minimalny

Front

Jaki jest pierwszy etap algorytmu sortowania kopcowego?

Back

Budowa kopca binarnego

Front

Co dzieje się po zbudowaniu kopca w algorytmie Heap Sort?

Back

Największy element jest przesuwany na koniec tablicy i ponownie przywracana jest struktura kopca

Front

Jaka jest złożoność czasowa sortowania kopcowego w najlepszym przypadku?

Back

O(n log n)

Front

Jaką operację wykonuje się na korzeniu kopca podczas sortowania?

Back

Zamienia się go z ostatnim elementem i przywraca strukturę kopca

Front

Jaką strukturę danych wykorzystuje Heap Sort?

Back

Kopiec binarny

Front

Jakie są zalety sortowania kopcowego?

Back

Działa w miejscu i ma dobrą złożoność czasową

Front

W porównaniu do sortowania bąbelkowego, sortowanie kopcowe jest:

Back

Szybsze, ponieważ ma lepszą złożoność czasową

Front

Dlaczego implementacja sortowania kopcowego może być trudna?

Back

Może być trudniejsza do wizualizacji i implementacji w porównaniu do prostszych metod