Czy ktoś pomoże mi w zrozumieniu tego jak ma wyglądać ta tablica bo zupełnie nie wiem jak mam ugryźć to zadanko.
Wszelkie linki do stron związane z tym tematem również będą bardzo pomocne.
Pesymistyczna i oczywista złożoność wyszukiwania liniowego i binarnego
Przeprowadzić analizę za pomocą instrumentacji i pomiarów czasu. W porównaniu wykorzystać tablice liczb
całkowitych o rozmiarze rzędu 2^30 bajtów (2^28 elementów typu uint/int).
Generalnie, pesymisytczna to będzie log(n) + 1 (jeden na finalne zapytanie); oczekiwana, fachowo liczy sie tak. Mając te dane, Możesz zrobić kilka/ kilkanaście wyszukiwań i obliczyć srednią, a potem skonfrontować ze wzorem.
A czy to nie ma być przypadkiem średnia i pesymistyczna złożoność ? Oraz czy to nie jest aby zadanie ze studiów. Jeżeli tak, to wystarczy Ci zwykła tablica. Tablica 2^28 to nic innego jak tablica, która posiada 268435456 elementów typu uint lub int.
Do tego zadania wystarczy Ci zwykła tablica :
int[] array = new int[268435456]
ewentualnie
uint[] array = new uint[268435456]
TfujŃik napisał(a):
"Szanowna Pani, Szanowny Panie,
Plik, ani zasób o podanym przez Pana/Panią nazwie nie istnieje na tym serwerze."