Algorytmy i struktury danych · Junior · Pytanie 40 z 75
Kiedy sortowanie przez wstawianie to dobry wybór?
- ✓Poprawna odpowiedź: Dla małych lub prawie posortowanych tablic
- 2Dla ogromnych tablic losowych liczb
- 3Gdy dane nie mieszczą się w pamięci
Wyjaśnienie
Sortowanie przez wstawianie jest ogólnie O(n²), ale na prawie posortowanych danych zbliża się do O(n) i ma bardzo mały narzut. Dlatego Timsort używa go dla krótkich serii w swoim O(n log n).