Pytania otagowane jako binary-search

20
Wyszukiwanie binarne (bisekcja) w Pythonie
Czy istnieje funkcja biblioteki, która wykonuje wyszukiwanie binarne na liście / krotce i zwraca pozycję elementu, jeśli zostanie znaleziona, i „Fałsz” (-1, Brak itd.), Jeśli nie? Znalazłem funkcje bisect_left / right w module bisect , ale nadal zwracają pozycję, nawet jeśli elementu nie ma na liście. Jest to całkowicie w …
14
jak obliczyć złożoność wyszukiwania binarnego
Słyszałem, jak ktoś powiedział, że skoro wyszukiwanie binarne zmniejsza o połowę dane wejściowe wymagane do wyszukiwania, jest to algorytm log (n). Ponieważ nie jestem z wykształcenia matematycznego, nie mogę się do tego odnieść. Czy ktoś może to wyjaśnić bardziej szczegółowo? czy to ma coś wspólnego z szeregiem logarytmicznym?
30
Znajdź k-ty najmniejszy element w drzewie wyszukiwania binarnego w Optymalny sposób
Muszę znaleźć k-ty najmniejszy element w drzewie wyszukiwania binarnego bez użycia zmiennej statycznej / globalnej. Jak to skutecznie osiągnąć? Rozwiązaniem, które mam na myśli, jest wykonanie operacji w O (n), najgorszym przypadku, ponieważ planuję wykonać wewnętrzne przejście całego drzewa. Ale w głębi duszy czuję, że nie używam tutaj właściwości BST. …
9
Gdzie mogę znaleźć „użyteczny” algorytm wyszukiwania binarnego w języku C ++?
Potrzebuję binarnego algorytmu wyszukiwania, który jest kompatybilny z kontenerami C ++ STL, coś std::binary_searchw rodzaju <algorithm>nagłówka biblioteki standardowej , ale potrzebuję go do zwrócenia iteratora wskazującego na wynik, a nie prostej wartości logicznej informującej mnie, czy element istnieje. (Na marginesie, o czym myślała do cholery standardowa komisja, definiując API dla …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.