Wireshark - czym jest? Zalety, zastosowanie, filtry. Jak używać Wiresharka?
... w jego środowisku pracy. Struktura aplikacji została zaprojektowana w sposób umożliwiający łatwe przeglądanie przechwyconych danych, sortowanie pakietów według różnych kryteriów oraz zastosowanie filtrów ...
Algorytmy sortowania - przegląd i porównanie
... i pamięciowe oraz zastosowanie.1. Sortowanie bąbelkowe (Bubble Sort) 2. Sortowanie przez wstawianie (Insertion Sort) 3. Sortowanie przez scalanie (Merge Sort) 4. Sortowanie Szybkie (Quick ...
Sortowanie przez wybieranie
Sortowanie przez wybieranie (ang. selection sort) to prosty, ale niezbyt wydajny algorytm sortowania, który działa w miejscu (ang. in-place) i ma złożoność czasową O(n²). Algorytm ten działa poprzez wielokrotne ...
Sortowanie przez scalanie
Sortowanie przez scalanie (ang. merge sort) to wydajny, stabilny i rekurencyjny algorytm sortowania o złożoności czasowej O(n log n). Algorytm ten jest oparty na metodzie "dziel i zwyciężaj" (ang. divide ...
Sortowanie przez wstawianie
Sortowanie przez wstawianie (ang. insertion sort) to prosty i efektywny algorytm sortowania, który działa dobrze dla małych zbiorów danych lub w przypadku, gdy dane są prawie posortowane. Algorytm ten ...
Sortowanie bąbelkowe
Sortowanie bąbelkowe (ang. bubble sort) to jedna z najprostszych metod sortowania danych w tablicy lub liście. Nazwa tej metody pochodzi od sposobu, w jaki większe elementy "wypływają" na powierzchnię ...
Szybkie sortowanie Quick Sort
Quick Sort, czyli szybkie sortowanie (quicksort), to jeden z najpopularniejszych algorytmów sortowania. Jego popularność wynika z wysokiej wydajności i względnej prostoty implementacji. Poniżej znajduje ...
Algorytm zachłanny
... weight, capacity): # Obliczanie wartości jednostkowej (value per weight) dla każdego przedmiotu index = list(range(len(value))) ratio = [v/w for v, w in zip(value, weight)] # Sortowanie ...
Złożoność obliczeniowa algorytmów
... sieve[num]] Sortowanie przez wstawianie Sortowanie listyZłożoność czasowa - O(n2) Złożoność pamięciowa - O(1)def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i ...
Algorytmika - algorytmy liniowe, warunkowe, znane algorytmy
... w grafie o nieujemnych wagach krawędzi. Algorytmy sortowaniaSzybkie sortowanie quicksort Sortowanie bąbelkowe Sortowanie przez wstawianie Sortowanie przez scalanie Sortowanie przez wybieranie ...
Mapa witryny
... Liczby pierwsze do 100 Sito Atkina Sito Eratostenesa Sortowanie przez wybieranie Sortowanie przez scalanie Sortowanie przez wstawianie Sortowanie bąbelkowe Programowanie funkcyjne Problem ...