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