Wyniki wyszukiwania dla "binary-search"

1 odpowiedź

Arrays.binarySearch nie działa tak, jak powinien

3 odpowiedź

Jak użyć binarysearch w posortowanej tablicy, aby znaleźć liczbę całkowitą w określonym zakresie. (z duplikatami)

Powiedzmy, że masz posortowaną tablicę liczb całkowitych:

5 odpowiedzi

Ekwiwalent Java c ++ equal_range (lub lower_bound i upper_bound)

Mam listę obiektów posortowanych i chcę znaleźć pierwsze wystąpienie i ostatnie wystąpienie obiektu. W C ++ mogę łatwo używać std :: equal_range (lub tylko j...

4 odpowiedź

Kolekcja Java binarySearch nie działa poprawnie

Po prostu próbuję użyć natywnego binarnego wyszukiwania Java w nadziei, że zawsze znajdzie pierwsze wystąpienie. Ale to nie zawsze jest pierwszym wydarzeniem...

2 odpowiedź

Wyjaśnienie Collections.binarySearch (lista list, klucz K). Jawa

Biorąc pod uwagę następujące stwierdzenie, zaczerpnięte zto Samouczek Oracle Java związany z metodą binarySearch () klasy Kolekcje:Wartość zwracana jest taka...

3 odpowiedź

Złożoność czasowa wyszukiwania binarnego dla niesortowanej tablicy

Utknąłem w dwóch złożoności czasu. Aby przeprowadzić wyszukiwanie binarne z posortowaną tablicą, należy O (logN). Aby przeszukać nieposortowaną tablicę, musi...

6 odpowiedzi

Znajdź brakującą 32-bitową liczbę całkowitą wśród nieposortowanej tablicy zawierającej najwyżej 4 miliardy int

To jestproblem opisane w

4 odpowiedź

Excel Znajdź prędkość w porównaniu do wyszukiwania binarnego VBA?

8 odpowiedzi

Jak używać rekursji w tworzeniu algorytmu wyszukiwania binarnego

2 odpowiedź

Dlaczego nie działa funkcja Collections.binarySearch () z tym porównywalnym?