11 kontakty: Algorytm, Inwersja (kombinatoryka), Lista, Sortowanie, Sortowanie przez kopcowanie, Sortowanie przez wybieranie, Sortowanie Shella, Sortowanie szybkie, Tablica (informatyka), Wyszukiwanie binarne, Złożoność obliczeniowa.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Sortowanie przez wstawianie i Algorytm · Zobacz więcej »
Inwersja (kombinatoryka)
Inwersja – para liczb: a_j, a_k w ciągu: a_1, a_2, \dots, a_n \in \mathbb, gdzie j jeżeli a_j > a_k.
Nowy!!: Sortowanie przez wstawianie i Inwersja (kombinatoryka) · Zobacz więcej »
Lista
Przykład listy jednokierunkowej Lista – struktura danych służąca do reprezentacji zbiorów dynamicznych, w której elementy ułożone sąw liniowym porządku.
Nowy!!: Sortowanie przez wstawianie i Lista · Zobacz więcej »
Sortowanie
Sortowanie – jeden z podstawowych problemów informatyki, polegający na uporządkowaniu zbioru danych względem pewnych cech charakterystycznych każdego elementu tego zbioru.
Nowy!!: Sortowanie przez wstawianie i Sortowanie · Zobacz więcej »
Sortowanie przez kopcowanie
Sortowanie przez kopcowanie (ang. heapsort), zwane również sortowaniem stogowym – jeden z algorytmów sortowania, choć niestabilny, to jednak szybki i niepochłaniający wiele pamięci (złożoność czasowa wynosi \mathrm O(n \log n), a pamięciowa – \mathrm O(n), przy czym jest to rozmiar sortowanych danych, złożoność pamięciowa dodatkowych struktur wynosi \mathrm O(1); jest to zatem algorytm sortowania w miejscu).
Nowy!!: Sortowanie przez wstawianie i Sortowanie przez kopcowanie · Zobacz więcej »
Sortowanie przez wybieranie
Sortowanie przez wybieranie - jedna z prostszych metod sortowania o złożoności O(n2).
Nowy!!: Sortowanie przez wstawianie i Sortowanie przez wybieranie · Zobacz więcej »
Sortowanie Shella
Sortowanie Shella (ang. Shellsort) – jeden z algorytmów sortowania działających w miejscu i korzystających z porównań elementów.
Nowy!!: Sortowanie przez wstawianie i Sortowanie Shella · Zobacz więcej »
Sortowanie szybkie
Sortowanie szybkie (ang. quicksort) – jeden z popularnych algorytmów sortowania działających na zasadzie „dziel i zwyciężaj”.
Nowy!!: Sortowanie przez wstawianie i Sortowanie szybkie · Zobacz więcej »
Tablica (informatyka)
Tablica – kontener uporządkowanych danych zazwyczaj takiego samego typu, w którym poszczególne elementy dostępne sąza pomocąkluczy (indeksu).
Nowy!!: Sortowanie przez wstawianie i Tablica (informatyka) · Zobacz więcej »
Wyszukiwanie binarne
Wyszukiwanie binarne – algorytm opierający się na metodzie dziel i zwyciężaj, który w czasie logarytmicznym stwierdza, czy szukany element znajduje się w uporządkowanej tablicy i jeśli się znajduje, podaje jego indeks.
Nowy!!: Sortowanie przez wstawianie i Wyszukiwanie binarne · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Sortowanie przez wstawianie i Złożoność obliczeniowa · Zobacz więcej »