Fiszki do Porównanie algorytmów sortowania i złożoność czasowa
Porównanie Algorytmów Sortowania i Złożoność Czasowa
Dotknij, aby odwrócić · Przesuń, aby nawigować
Algorytmy sortowania
38 fiszek
Fiszka 1
Pytanie: Czym jest sortowanie we wprowadzonym kontekście algorytmów sortowania?
Odpowiedź: Sortowanie to proces porządkowania elementów w zbiorze (np. tablicy, liście) według określonego kryterium, zazwyczaj rosnąco lub malejąco.
Fiszka 2
Pytanie: Jakie jest znaczenie efektywnego sortowania dla innych algorytmów?
Odpowiedź: Efektywne sortowanie jest kluczowe dla optymalizacji innych algorytmów, takich jak wyszukiwanie czy scalanie, ponieważ uporządkowane dane często pozwa
Fiszka 3
Pytanie: Jakie są trzy przypadki złożoności czasowej algorytmów sortowania?
Odpowiedź: Najlepszy przypadek (Best Case), Średni przypadek (Average Case), Najgorszy przypadek (Worst Case).
Fiszka 4
Pytanie: Co to jest złożoność pamięciowa algorytmu sortowania?
Odpowiedź: Złożoność pamięciowa opisuje, ile dodatkowej pamięci algorytm potrzebuje do wykonania swojego zadania, poza pamięcią zajmowaną przez dane wejściowe.
Fiszka 5
Pytanie: Czym jest stabilność algorytmu sortowania?
Odpowiedź: Algorytm sortowania jest stabilny, jeśli zachowuje względną kolejność elementów o równych wartościach.
Fiszka 6
Pytanie: Jak działają algorytmy sortowania 'in-place'?
Odpowiedź: Algorytmy sortowania 'in-place' wymagają minimalnej dodatkowej pamięci (np. O(1) lub O(log n)).
Fiszka 7
Pytanie: Na czym polega zasada działania sortowania bąbelkowego (Bubble Sort)?
Odpowiedź: Sortowanie bąbelkowe wielokrotnie przechodzi przez listę, porównując sąsiednie elementy i zamieniając je miejscami, jeśli są w złej kolejności, aż cał
Fiszka 8
Pytanie: Jaka jest złożoność czasowa sortowania bąbelkowego w najlepszym przypadku?
Odpowiedź: O(n) (gdy lista jest już posortowana, algorytm wykonuje jedno przejście bez zamian).
Fiszka 9
Pytanie: Jaka jest złożoność czasowa sortowania przez wstawianie w najlepszym przypadku?
Odpowiedź: O(n)
Fiszka 10
Pytanie: Jaka jest złożoność czasowa sortowania przez wstawianie w średnim przypadku?
Odpowiedź: O(n²)