algorytm.org

Pomoc

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Algorytmy sortowania
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Pomoc

Witam
mam do zrobienia coś takiego proszę o pomoc bo ja jakoś sobie z tym nie radze:)
Przeszukiwanie binarne
INDEKS
--------------------------------------------------
Dane
1.
2.
3.
4.
5.
6.
7.
8.
9.
.
.
.
.
n.

Wyszukanie elementu o określonej wartości
Algorytm przeszukiwania liniowego
N- operacji porównania Złożoność obliczeniowa O(n)

Dane uporządkowane
1.
2.
3.
4.<---------- n/4
5.
6.
7.<-------- n/2
8.
9.
.
.
.
.
n.

Przeszukiwanie binarne
n=1024=2^10
10 porównań

Wygenerować przypadkową tablice np 1000 elementową
uporządkować zbiór
procedura porządkowania binarnego

Dane nieuprządkowane
1- Index
2-
3-
4- Klucz nr | nr elementu
5- Abramowicz | 153
6- Babiński | 3
7- Celanowcz | 257
8-
9-
10- Iskiński | 127
11-
12-
13-
14- <--------seek(plik, 127)
15-
16-
17-
18-
19-

do bazy stworzyć indeks klucz indeksowania i pole numeru
Napisać procedure poszukiwania binarnego
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard