9 kontakty: Algorytm, Donald Knuth, Lista, Move To Front, Sztuka programowania, Tablica (informatyka), Tablica mieszająca, 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!!: Przeszukiwanie liniowe i Algorytm · Zobacz więcej »
Donald Knuth
Donald Ervin Knuth (ur. 10 stycznia 1938 r. w Milwaukee) – amerykański matematyk i informatyk, emerytowany profesor na katedrze informatyki Uniwersytetu Stanforda.
Nowy!!: Przeszukiwanie liniowe i Donald Knuth · 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!!: Przeszukiwanie liniowe i Lista · Zobacz więcej »
Move To Front
Move To Front (MTF) – prosta transformacja strumienia danych, używana jako część niektórych procesów kompresji, której zastosowanie może spowodować zmniejszenie entropii.
Nowy!!: Przeszukiwanie liniowe i Move To Front · Zobacz więcej »
Sztuka programowania
Sztuka programowania (The Art of Computer Programming) – fundamentalna monografia autorstwa Donalda Knutha dotycząca analizy algorytmów.
Nowy!!: Przeszukiwanie liniowe i Sztuka programowania · 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!!: Przeszukiwanie liniowe i Tablica (informatyka) · Zobacz więcej »
Tablica mieszająca
Przykład zastosowania: książka telefoniczna, w której klucz to imię i nazwisko danej osoby, a wyszukiwana informacja to numer telefonu Tablica mieszająca lub tablica z haszowaniem (niekiedy błędnie tłumaczone jako „tablica haszująca”) – struktura danych, która jest jednym ze sposobów realizacji tablicy asocjacyjnej, tj.
Nowy!!: Przeszukiwanie liniowe i Tablica mieszająca · 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!!: Przeszukiwanie liniowe 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!!: Przeszukiwanie liniowe i Złożoność obliczeniowa · Zobacz więcej »