algorytm wyszukania binarnego

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
opolak
Użytkownik
Użytkownik
Posty: 12
Rejestracja: 21 sty 2011, o 22:39
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 3 razy

algorytm wyszukania binarnego

Post autor: opolak »

Jak rozwiązać taki typ zadania:
Ile porównań wykona algorytm wyszukania binarnego do uporzadkowania niemalejacego ciagu o \(\displaystyle{ 2^{13}}\) elementów których wartosci sa liczby naturalne mniejsze niz \(\displaystyle{ 2^{16}}\) ??
Ostatnio zmieniony 15 wrz 2012, o 19:32 przez pyzol, łącznie zmieniany 1 raz.
Powód: Całe wyrażenia matematyczne umieszczaj w tagach [latex] [/latex].
ODPOWIEDZ