Algorytmy i struktury danych · Junior · Pytanie 38 z 75
Jaka jest typowa złożoność dobrego uniwersalnego sortowania przez porównania?
- ✓Poprawna odpowiedź: O(n log n)
- 2O(n)
- 3O(n²)
Wyjaśnienie
Sortowanie przez scalanie, kopcowe i Timsort (w V8) działają w O(n log n). Proste sortowania bąbelkowe, przez wybieranie i przez wstawianie mają O(n²) w najgorszym razie.