Diskuze: Složitost algoritmů

Volná diskuze Složitost algoritmů

Avatar
švrčajs
Člen
Avatar
švrčajs:

Zdarec,
připravuji se na zápočtovou písemku z Algoritmické matematiky a mám problém s nalezením rozumných materiálů, pro pochopení látka... Hledám skripta, kde je to vysvětlené polopatě..

Jedná se mi o to, že třeba dostaneme nějaký pseudokód

for i = 1 To N-1 DO
        for j = i + 1 To n DO
            for k = 1 To j DO
                return r + 1

A jediné co chápu je, že si jednotlivé cykly přepíše na součin sum např:
suma od i = 1 k n-1 * suma od j=i+1 k n * suma od k=1 k j * 1... ale dál nevím jak pokračovat, jelikož ve školních skriptech nejsou příklady a na cvičení vyloženě čaroval :D

Nevíte někdo o nějakém materiálu + příkladech na pochopení, popř. procvičení ?

 
Odpovědět 2.11.2014 14:57
Avatar
Gramli
Redaktor
Avatar
Odpovídá na švrčajs
Gramli:

www.algoritmy.net - je to tam docela dobre vysvetlene

Nahoru Odpovědět 3.11.2014 10:30
Kdo to říká ten to je...
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 2 zpráv z 2.