Vydělávej až 160.000 Kč měsíčně! Akreditované rekvalifikační kurzy s garancí práce od 0 Kč. Více informací.
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.

Diskuze: Složitost algoritmů

Aktivity
Avatar
švrčajs
Člen
Avatar
švrčajs:2.11.2014 14:57

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
Tvůrce
Avatar
Odpovídá na švrčajs
Gramli:3.11.2014 10:30

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.