[LUGOS-PROG] Casovna zahtevnost

[Uroš Golja]

Alo,

poglej si knjigo od Bruna Preissa, tam je še kar dobro razloženo. Online 
verzijo za Javo najdeš na http://www.brpreiss.com/books/opus5, ima pa še 
verzije za C/C++, Python in C#. V glavnem... glej poglavje Algorythm 
Analysis. Pejt skozi Detailed Model of a Computer (kjer je napisanega 
ful, ampak si vseeno poglej Analyzing Recursive Methods... tudi v tvojem 
primeru imaš opravka z rekurzijo, rajt?) in Simplified Model of a 
Computer. Jest sem to prebral in nekaj malega celo zaštekal.

Aja, pa mislim, da ima folk prav. V tvojem primeru je kompleksnost res 
logaritemska.

LP,
Uroš