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




Princíp tohto programu spočíva v prehodení prvých 3 čísel, tak aby postupnosť nebola klesajúca a ani stúpajúca. Pojiaľ nebude postupnosť týchto čísel stúpajúca a ani klesajúca, tak nebude ani celý reťazec.

Časová zložitosť je O(cislo) kde cislo je počet čísel
Pamäťová zložitosť je O(1000) pretože je 1000 prvkov v poli
Prvkov môže byť samozrejme aj menej.