[Pascal] Szybkie wyszukiwanie w tabeli liczb w danym przedzi

0

Mam wprowadzonych N liczb do tablicy i zakres w którym musi się ta liczba zmieścić. I trzeba policzyć ile liczb z tablicy mieści się w zadanym zakresie. Niby nic trudnego... ale tych liczb i zaresów jest duuużo i trzeba się zmieścić w baaardzo małym czasie. Jest jakaś procedurka, funkcja która błyskawicznie wyszukuje liczby które spełniają jakieś dwa określone warunki?

0

ogolnie to by bylo tak:
ilosc := 0;

for i:=0 to high(tablica) do
if tablica[i] < max then
if tablica[i] > min then
ilosc := ilosc + 1;

jezeli elementy w tablicy masz poukladane np. od lewej do prawej w porzadku rosnacym to mozesz sprawdzic srodkowa liczbe tablicy i sprawdzic czy znajduje sie oba w zakresie jak nie to szukasz w polowie tablicy od poczatku (do polowy), wczesniej mozesz jednak zrobic cos takeigo ze podzielisz polowe tablicy jeszczxe raz na dwa i sprawdzisz na ktorym zbiorze mamy szukac tych liczb;
nie no nie wiem cos takiego to bylo :X

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