Logo
Unionpedia
Komunikacja
pobierz z Google Play
Nowy! Pobierz Unionpedia na urządzeniu z systemem Android™!
Darmowy
Szybszy dostęp niż przeglądarce!
 

Wyszukiwanie binarne

Indeks 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.

11 kontakty: Algorytm, Asymptotyczne tempo wzrostu, Binarne drzewo poszukiwań, Donald Knuth, Dziel i zwyciężaj, Interpolacja liniowa, Metoda równego podziału, Przeszukiwanie liniowe, Tablica (informatyka), Tablica mieszająca, TypeScript.

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!!: Wyszukiwanie binarne i Algorytm · Zobacz więcej »

Asymptotyczne tempo wzrostu

Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.

Nowy!!: Wyszukiwanie binarne i Asymptotyczne tempo wzrostu · Zobacz więcej »

Binarne drzewo poszukiwań

Binarne drzewo poszukiwań o wielkości równej 9, a wysokości równej 3; wierzchołek '8' jest tu korzeniem, a wierzchołki '1', '4', '7' i '13', to liście Binarne drzewo poszukiwań (ang. Binary Search Tree, BST) – dynamiczna struktura danych będąca drzewem binarnym, w którym lewe poddrzewo każdego węzła zawiera wyłącznie elementy o kluczach mniejszych niż klucz węzła, a prawe poddrzewo zawiera wyłącznie elementy o kluczach nie mniejszych niż klucz węzła.

Nowy!!: Wyszukiwanie binarne i Binarne drzewo poszukiwań · 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!!: Wyszukiwanie binarne i Donald Knuth · Zobacz więcej »

Dziel i zwyciężaj

Dziel i zwyciężaj (ang. divide and conquer) – jedna z głównych metod projektowania algorytmów w informatyce, prowadząca do bardzo efektywnych rozwiązań.

Nowy!!: Wyszukiwanie binarne i Dziel i zwyciężaj · Zobacz więcej »

Interpolacja liniowa

Interpolacja liniowa Interpolacja liniowa z wieloma punktami Interpolacja liniowa – metoda przybliżenia dowolnej funkcji f ciągłej w przedziale \in R^1, której wartości f(x_i).

Nowy!!: Wyszukiwanie binarne i Interpolacja liniowa · Zobacz więcej »

Metoda równego podziału

thumb Metoda równego podziału, metoda połowienia, metoda bisekcji, metoda połowienia przedziału – jedna z metod rozwiązywania równań nieliniowych.

Nowy!!: Wyszukiwanie binarne i Metoda równego podziału · Zobacz więcej »

Przeszukiwanie liniowe

Przeszukiwanie liniowe (lub wyszukiwanie sekwencyjne) – najprostszy algorytm wyszukiwania informacji w ciągu danych, np.

Nowy!!: Wyszukiwanie binarne i Przeszukiwanie liniowe · 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!!: Wyszukiwanie binarne 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!!: Wyszukiwanie binarne i Tablica mieszająca · Zobacz więcej »

TypeScript

TypeScript – wolny i otwartoźródłowy język programowania stworzony przez firmę Microsoft jako nadzbiór języka JavaScript.

Nowy!!: Wyszukiwanie binarne i TypeScript · Zobacz więcej »

Przekierowuje tutaj:

Binary search, Binsearch, Przeszukiwanie binarne, Wyszukiwanie interpolacyjne.

TowarzyskiPrzybywający
Hej! Jesteśmy na Facebooku teraz! »