#programowanie #java #naukaprogramowania
Cześć Mirki. Napisałem sobie implementację zwykłego wyszukiwania i wyszukiwania binarnego i coś mi nie hula. Tzn. niby program rusza, wyniki zwraca, ale coś tam jest nie tak. Ogólnie domyślam się, że jest tam masa błędów, ale ciężko mi wyłapać. Chciałby ktoś zerknąć i naprowadzić mnie na miejsca gdzie są błędy? To, że nie powinno się polskich nazw używać to wiem :D.
Cześć Mirki. Napisałem sobie implementację zwykłego wyszukiwania i wyszukiwania binarnego i coś mi nie hula. Tzn. niby program rusza, wyniki zwraca, ale coś tam jest nie tak. Ogólnie domyślam się, że jest tam masa błędów, ale ciężko mi wyłapać. Chciałby ktoś zerknąć i naprowadzić mnie na miejsca gdzie są błędy? To, że nie powinno się polskich nazw używać to wiem :D.
- Najlepsze
- Wszystkie komentarze
źródło: Jon Bentley, "Programming pearls", cytat:
https://www.cs.cmu.edu/~fp/courses/15122-f10/lectures/03-binsearch.pdf
Powinno być:
for (int i : tabSearch) {System.out.println(i);
}
a nie
tabSearch[i]W takich momentach używa się Arrays::binarySearch
No, poza java.util.Date które jest tragiczne (i kilka innych), ale no ogólnie można fajnych rzeczy nauczyć się.
Skoro bez gotowców, to ktoś tam już wyżej polecił Ci perełki programowania do przeczytania.
Nie dość że mocno omawia binary searcha, to quick searcha też dość dokładnie przerabia.
Jeżlei dobrze pamiętam to jest opisana technika jak praktycznie zlikwidować to że w pesymistycznym przypadku qsort jest O(n^2)
Komentarz usunięty przez autora
Komentarz usunięty przez autora