Fiszki do Algorytmy sortowania i wyszukiwania
Algorytmy Sortowania i Wyszukiwania: Kompletny Przewodnik
Dotknij, aby odwrócić · Przesuń, aby nawigować
Algorytmy
57 fiszek
Fiszka 1
Pytanie: Czym jest algorytm?
Odpowiedź: Algorytm to precyzyjny zestaw instrukcji lub reguł, które krok po kroku opisują sposób rozwiązania określonego problemu lub wykonania zadania.
Fiszka 2
Pytanie: Wymień kluczowe cechy algorytmu.
Odpowiedź: Jednoznaczność, skończoność, determinizm, efektywność, ogólność.
Fiszka 3
Pytanie: Czym jest złożoność czasowa algorytmu?
Odpowiedź: Złożoność czasowa algorytmu to miara tego, jak czas jego wykonania rośnie wraz ze wzrostem rozmiaru danych wejściowych (n).
Fiszka 4
Pytanie: Do czego służy notacja O (duże O)?
Odpowiedź: Notacja O (duże O) opisuje asymptotyczne zachowanie algorytmu, czyli jak jego czas wykonania zachowuje się dla bardzo dużych wartości n, i pozwala por
Fiszka 5
Pytanie: Opisz złożoność stałą O(1) i podaj przykład.
Odpowiedź: Złożoność stała O(1) oznacza, że czas wykonania jest niezależny od rozmiaru danych wejściowych. Przykład: dostęp do elementu tablicy po indeksie.
Fiszka 6
Pytanie: Opisz złożoność logarytmiczną O(log n) i podaj przykład.
Odpowiedź: Złożoność logarytmiczna O(log n) oznacza, że czas wykonania rośnie bardzo wolno wraz ze wzrostem n, a algorytm dzieli problem na mniejsze części. Przy
Fiszka 7
Pytanie: Opisz złożoność liniową O(n) i podaj przykład.
Odpowiedź: Złożoność liniowa O(n) oznacza, że czas wykonania jest proporcjonalny do rozmiaru danych wejściowych. Przykład: wyszukiwanie liniowe, iteracja przez w
Fiszka 8
Pytanie: Opisz złożoność liniowo-logarytmiczną O(n log n) i podaj przykład.
Odpowiedź: Złożoność liniowo-logarytmiczna O(n log n) jest uważana za bardzo dobrą dla algorytmów sortowania. Przykład: sortowanie przez scalanie, sortowanie szy
Fiszka 9
Pytanie: Opisz złożoność kwadratową O(n²) i podaj przykład.
Odpowiedź: Złożoność kwadratowa O(n²) oznacza, że czas wykonania rośnie proporcjonalnie do kwadratu rozmiaru danych, co jest typowe dla algorytmów z zagnieżdżony
Fiszka 10
Pytanie: Opisz złożoność wykładniczą O(2ⁿ).
Odpowiedź: Złożoność wykładnicza O(2ⁿ) oznacza, że czas wykonania rośnie bardzo szybko, co sprawia, że algorytmy o tej złożoności są praktycznie bezużyteczne dla