wyszukiwanie binarne
Sign in to saveAlso known as half-interval search, logarithmic search, binary chop
algorytm, który w czasie logarytmicznym stwierdza, czy szukany element znajduje się w uporządkowanej tablicy
Also known as half-interval search, logarithmic search, binary chop
algorytm, który w czasie logarytmicznym stwierdza, czy szukany element znajduje się w uporządkowanej tablicy
Binary search is a method for finding a specific item in a sorted list by repeatedly dividing the search area in half, eliminating half of the remaining possibilities with each step. It matters because this approach is much faster than checking every item one by one, especially when dealing with large lists.
AI-generated from the Wikipedia summary — may contain errors.
via Wikipedia infobox
via Wikidata · CC0
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. Np. jeśli tablica zawiera milion elementów, wyszukiwanie binarne musi sprawdzić maksymalnie 20 elementów w celu znalezienia żądanej wartości. Dla porównania wyszukiwanie liniowe wymaga w najgorszym przypadku przejrzenia wszystkich elementów tablicy.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).