Szacowanie złożoności algorytmów-opracowanie

Szacowanie złożoności algorytmów dla naste˛puja˛cego zestawu akcji podstawowych: przypisanie porównanie mi˛edzy poszczególnymi porównaniami mo˙ze wykona´c si˛e co najwy˙zej sko´nczona liczba instrukcji (przypisania) aby oszacowa´c zło˙zono´s´c algorytmu w sensie notacji O ( _ ) , wystarczy policzy´c liczb˛e porówna´n w algorytmie zło˙zono´s´c czasowa algorytmu jest poj˛eciem wzgl˛ednym i ma sens jedynie w poła˛czeniu z uzgodnionym zbiorem instrukcji elementarnych. ... zobacz całą notatkę