Zadania zaliczeniowe z ASD
Obliczyć złożoność średnią algorytmu sortowania przez „Wstawianie z wartownikiem” Tśr
W jednej iteracji algorytm wykonuje się (i+1)/2 razy
Obliczyć średnią ilość przesunięć algorytmu sortowania przez „Wstawianie połówkowe” Rśr
Obliczyć średnią złożoność algorytmu „Dziel i zwyciężaj” Tśr
Adrian Miraś