Witam,
otóż mam za zadanie zbudować algorytm B&B dla modelu kosztów schodkowego oraz liniowego przedziałami. Oba modele polegają na przypisaniu pewnej wartości w zależności od przedziałów czasu. Postanowiłem punkty rozgraniczające, jak i wartości przedziałów przechowywać w tablicy int[]. Teraz rodzi się pytanie jak zrobić sprawdzanie czy punkt należy do danego przedziału? Potrzebny mi jest indeks przedziału.
Ponieważ tablice mogą zawierać 5, 50 lub 5000 punktów, pętla raczej odpada, za to wpadłem na pomysł wrzucania szukanego punktu do tablicy punktów, Arrays.sort(), i Arrays.binarysearch(), aby znaleźć indeks. Czy dobrze myślę, że to jest najwydajniejszy sposób? Tablice są wcześniej posortowane.