Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Wskaż algorytmy o złożoności czasowej O(nIndeks górny 2). Zaznacz wszystkie poprawne odpowiedzi.
Zaznacz prawidłowe odpowiedzi.
- sortowanie przez wstawianie
- sortowanie szybkie
- sortowanie przez scalanie
- sortowanie bąbelkowe
Ćwiczenie 2
Wybierz poprawne zdanie na temat złożoności obliczeniowej.
Zaznacz prawidłową odpowiedź.
- Do sprawdzenia, czy dane są posortowane potrzebujemy algorytmu o złożoności co najmniej kwadratowej.
- Im większa jest złożoność obliczeniowa, tym szybszy algorytm.
- Złożoność obliczeniowa określa ilość zasobów potrzebnych do rozwiązania problemu obliczeniowego.
Ćwiczenie 3
1. sortowanie kubełkowe, 2. Sortowanie pozycyjne, 3. sortowanie bąbelkowe, 4. Sortowanie szybkie będzie działało znacznie wolniej dla dużej ilości danych, ale dla małej ilości będzie szybkie.
Trwa wczytywanie danych...
Ćwiczenie 4
Trwa wczytywanie danych...
Ćwiczenie 5
Wybierz algorytm sortowania, który będzie najszybszy dla każdych możliwych danych.
Zaznacz prawidłową odpowiedź.
- sortowanie koktajlowe
- żadna odpowiedź nie jest poprawna
- sortowanie przez scalanie
- swortowanie szybkie
Ćwiczenie 6
Zaznacz wszystkie poprawne odpowiedzi. Sortowanie pozycyjne sprawdzi się w przypadku sortowania:
Zaznacz prawidłowe odpowiedzi.
- słów
- dat
- dużych liczb
Ćwiczenie 7
Trwa wczytywanie danych...
Ćwiczenie 8
Trwa wczytywanie danych...