Treść zadania

Linia159

Jeśli mamy zbiór 100 uporządkowanych liczb, to posługując się wyszukiwaniem binarnym znajdziemy liczbę w co najwyżej .............. (tu coś trzeba wpisać) krokach.

Co trzeba wpisać ?

Dziękuję i pozdrawiam

Zadanie jest zamknięte. Autor zadania wybrał już najlepsze rozwiązanie lub straciło ono ważność.

Najlepsze rozwiązanie

  • 1 0

    Wpisz siedem.
    W każdym kroku dzielisz tablicę liczb na pół i decydujesz się na wybór jednej z połówek, czyli po 2 krokach ograniczasz się do 1/4 całości, po 3 krokach do 1/8, ... po 6 krokach do 1/64 i po siódmym kroku do 1/128, co już gwarantuje wybór konkretnej liczby.

Rozwiązania

Podobne zadania

Lukasz12 jak mamy domenę to na końcu strony wpisujemy np .pl co oznacza ze chcemy się Przedmiot: Informatyka / Gimnazjum 1 rozwiązanie autor: Lukasz12 17.6.2012 (13:14)

Podobne materiały

Przydatność 60% Dzieje Liczb

Liczba, jest podstawowym pojęciem matematyki, które powstało w świadomości człowieka na wiele tysięcy lat przed naszą erą, a następnie kształtowało się i rozwijało wraz z rozwojem cywilizacji i kultury. Z chwilą, gdy rozróżnienie między „jeden” i „wiele”- charakterystyczne dla ludów pierwotnych- przestało wystarczać, wprowadzone zostały liczby: 1,2,3,4,...,a więc...

Przydatność 75% Symbolika liczb

Liczbę 1 uważano dawno, dawno temu za liczbę najdoskonalszą. Jest to pierwsza liczba nieparzysta. Wszystkie inne liczby pochodzą od jedynki, np.2, to 1 + 1. Jeden - ile to jest: dużo czy mało? Zastanów się! Wszyscy chcą być pierwsi: w nauce, w sporcie, w zabawie, ale nikt nie chce dostać jedynki z klasówki! Liczba 2 jest pierwszą liczbą parzystą. Uważana była przed wiekami...

Przydatność 75% Charakterystyka mamy

Moja mama ma na imię Ania. Ma 41 lat i od urodzenia mieszka w Warszawie. Mama ukończyła studia o kierunku pedagogicznym i pracuje w szkole podstawowej, w charakterze pedagoga szkolnego. Mama ma szczupłą sylwetkę i jest średniego wzrostu. Ma drobną twarz, ciemną oprawę oczu i ciemne włosy, które zawsze upina w charakterystyczny kok. Choć jest bardzo wesoła wyraz twarzy ma raczej...

Przydatność 50% Charakterystyka mamy

Mama ma na imie ......... Ma ... lat i od urodzenia mieszka w ............ Ma ..... dzieci. Jest ....... średniego wzrostu. Ma drobną twarz i ........ oczy. Ma .......... włosy. Mama jest miła. Jest pomocna, ponieważ gdy mamy jakiś problem, zawsze nam pomaga i bez względu na sytuację potrafi wytłumaczyć. Mamy pierwsza odpowiedź jest ostateczną, co oznacza, że...

Przydatność 80% Charakterystyka mamy

Moja mama ma na imię Jola, ma 41 lat i mieszka od urodzenia w Pińczowie. Z wykształcenia jest ekonomistą i pracuje w instytucji państwowej w Pińczowie. Mama, tata, ja i mój starszy brat mieszkamy w domu jednorodzinnym. Mama jest korpulentną blondynką o niebieskich oczach, zazwyczaj ma rozpuszczone włosy, lecz czasem spięte w charakterystyczny kok. Choć jest bardzo wesoła,...

0 odpowiada - 0 ogląda - 1 rozwiązań

Dodaj zadanie

Zobacz więcej opcji