0x08 graphic
Zadania zaliczeniowe z ASD

  1. Obliczyć złożoność średnią algorytmu sortowania przez „Wstawianie z wartownikiem” Tśr

0x01 graphic

W jednej iteracji algorytm wykonuje się (i+1)/2 razy

  1. Obliczyć średnią ilość przesunięć algorytmu sortowania przez „Wstawianie połówkowe” Rśr

0x01 graphic

  1. Obliczyć średnią złożoność algorytmu „Dziel i zwyciężaj” Tśr

0x01 graphic

Adrian Miraś