Posted By: mener (Buh) on 'CZriddles'
Title:     Trideni
Date:      Thu Sep 11 13:38:10 2003

Mame pole s indexem 1 .. N, v kterym sou cely cisla z intervalu 1 .. N, ale 
nesetrideny, cili zprehazeny. Ted to v tom poli potrebujem mit setrideny a to 
za co nejmensi cas. Otazka zni, jaka casova zavislost je nejmensi mozna? 


Priklady reseni: N, log (N), Nxlog(N), NxN, ...

Predstavte si ze to pisete napr. v Pascalu nebo Ccku a pouzivate zakladni 
promenny a prikazy. 


                                                        Mena

Search the boards