Pytanie egzaminacyjne · INF.04
Pytanie z zakresu egzaminu zawodowego INF.04 (Projektowanie, programowanie i testowanie aplikacji). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
Sortowanie przez scalanie zawsze dzieli tablicę na połowy i scala je w czasie liniowym, więc wykonuje ok. n log n operacji dla każdych danych. Sortowanie szybkie ma średnio złożoność O(n log n), ale przy niekorzystnym wyborze elementu osiowego, np. dla danych już posortowanych, spada do O(n²). Sortowanie bąbelkowe i przez wstawianie mają złożoność pesymistyczną O(n²).
Temat: Stosuje algorytmy sortowania i wyszukiwania
Ćwicz cały egzamin INF.04
Trenażer dobiera pytania do Twoich błędów i pilnuje powtórek. Za darmo.
Ćwicz w trenażerzeKalkulatory, materiały, pytania z forum i firmy