[vlsi-nastava:2008] - Re: Re: pitanja vezana za gradivo by Vladimir <vladaurosh@beotel.net>

Sasa Vitorovic wrote:
> Pozdrav,
>  
> Imam par pitanja u vezi gradiva:
>  
> 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.
> Pozdrav,
>        Sasa Vitorovic
> ------------------------------------------------------------------------
>
> -----------------------------------------------------------------
> unsubscribe:
>    minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20vlsi-nastava
> -----------------------------------------------------------------
>   
Galpat I je 8N^2-4N, valjda.
O mene ovo interesuje, kao i koje greske otkrivaju Galpat I i II.