[vlsi-nastava:2008] - Re: Re: pitanja vezana za gradivo by Nikola Mihajlović <alamothe@gmail.com>

Sasa Vitorovic <savitor85@gmail.com> wrote:
> 1) Jel ume neko da mi objasni zasto je slozenost Galpata I    2N^2
> +8N ? Cini mi se da broj uz N^2 ne moze biti isti kao kod Walking
> paterna. Za walking patern sam shvatio zasto je tolika slozenost.
> Galpat II mi isto nije jasan, s tim sto je na slajdovima greska: u
> knjizi pise da je slozenost 8N^2+4N.

Slažem se, ili algoritmi nisu sasvim korektno napisani, ili je loše 
izračunata složenost. Naravno ništa o WALPAT i GALPAT se ne može naći na 
netu jer verovatno više nisu od koristi čovečanstvu