szukanie przedziałów w tablicy int[]

0

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.

0

No ja nie znam wydajniejszego sposobu niż przeszukiwanie binarne. Możesz jeszcze ew. przyjrzeć się kopcom dwumianowym

1 użytkowników online, w tym zalogowanych: 0, gości: 1