Blog

Twoja wymarzona praca? Lets Git IT.
Interaktywna platforma przygotowująca do rozmów technicznych dla nowoczesnych programistów.

XGitHub

Platforma

  • Kategorie

Zasoby

  • Blog
  • O aplikacji
  • FAQ
  • Sugestie

Prawne

  • Polityka prywatności
  • Regulamin

© 2025 LetsGit.IT. Wszelkie prawa zastrzeżone.

LetsGit.IT/Kategorie/Algorytmy
Algorytmymedium

Heap sort: jaka jest złożoność czasowa, pamięciowa i stabilność?

Tagi
#heapsort#sorting#complexity#stability
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Heapsort działa w O(n log n), używa O(1) dodatkowej pamięci (in‑place) i nie jest stabilny (równe elementy mogą zmienić kolejność).

Powiązane pytania

Algorytmy
Bitmask DP (subset DP): co to jest i jaka jest typowa złożoność?
#dp#bitmask#subset
Algorytmy
Sliding window: co to jest i kiedy jest lepsze niż zagnieżdżone pętle?
#sliding-window#two-pointers#complexity
Algorytmy
Counting sort: kiedy może być szybszy niż sortowanie O(n log n)?
#counting-sort#sorting#stability
Algorytmy
Co oznacza amortyzowane O(1)? Wyjaśnij na przykładzie dynamicznej tablicy.
#amortized#complexity#dynamic-array
Algorytmy
Co znaczy, że sortowanie jest stabilne i dlaczego to ważne?
#sorting#stable-sort#algorithm
Algorytmy
Co opisuje notacja Big-O?
#big-o#complexity#performance