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

QuickSort vs MergeSort?

Tagi
#sorting#quicksort#mergesort#comparison#complexity
Wróć do kategoriiPrzejdź do quizu

Odpowiedź

Oba to sortowania divide‑and‑conquer. QuickSort dzieli dane względem pivota, działa in‑place i zwykle jest szybki średnio O(n log n), ale ma pesymistyczne O(n²) i nie jest stabilny. MergeSort dzieli i scala, jest stabilny i gwarantuje O(n log n) w pesymistycznym przypadku, ale wymaga O(n) dodatkowej pamięci i dobrze sprawdza się na listach wiązanych oraz przy sortowaniu zewnętrznym.

Powiązane pytania

Algorytmy
Heap sort: jaka jest złożoność czasowa, pamięciowa i stabilność?
#heapsort#sorting#complexity
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
Losowy pivot w QuickSort/Quickselect — czemu pomaga?
#randomization#quicksort#quickselect