Wyszukiwanie binarne oszacowanie złożoności-opracowanie

Wyszukiwanie binarne oszacowanie złożoności powy˙zszy algorytm to binarne wyszukiwanie elementu X w N Ü ele mentowej tablicy T idea algorytmu polega na skracaniu obszaru poszukiwa´n o połow˛e liczba porównan´ wykonywanych w algorytmie to liczba, okres´laja˛ca˛ ile razy wielko´s´c N mo˙zna podzieli´c przez 2, zanim zostanie ona zredukowana do 1 czyli log 2 N zło˙zono´s´c algorytmu wynosi zatem O ( logN ) podejs´cie algorytmu do problemu polegaja˛ce na sukcesywnym skracaniu zadania nosi nazw˛e metody dziel i zwyci˛e˙zaj ... zobacz całą notatkę