meno: Michal Korbela
škola: gymnázium J.J Bánovce nad Bebravou
trieda: kvinta
Príklad č.3



Najskôr troch teórie:

Keďže môžeme prehodiť len čísla, medzi ktorými je práve jedno číslo, tak ak má číslo danú pozíciu párnu, tak nikdy nemôže nadobudnúť nepárnu pozíciu. To platí aj o číslach ktoré majú nepárnu pozíciu, tiež nemôžu zmeniť svoju pozíciu na párnu.

V tom spočíva aj program.
Vytvorí si nový zoznam s číslami, a to taký že v ňom budú už čísla usporiadanéí podľa veľkosti a budú mať priradené číslo také, ktoré je zvyškom po delení 2(tým zostíme či má číslo párnu, alebo nepárnu pozíciu. Následne porovná pozíciu daného čísla v pôvodnom zozname s novým (preusporiadaným) a ak jej zvyšok po delení 2 nesúhlasí zastavý beh programu a vypíše "nie".


časová zložitosť:
O(4*N) + O(N°2) N je počet čísel

Pamäťová zložitosť:

6N + 2000N