Ahojte ... do skoly mam urobit tieto dve cvicenia z algoritmov, ale nemam ponatie co s tym, ani ako sa to robi ... kedze algoritmy sme na strednej nemali a na vyske nam to boh vie ako nevysvetlili. Nenasla by sa dobra dusa, ktora by to vedela spravit? dakujem vopred


In exercises 16-26, select the best big oh notation from among 0(1),0(lg n),0(n),0(n lg n),0(n na 2),0(n na 3),0(2 na n)or 0(n!)for the number of times the statement x:= x+1 is executed
16. For i:= 1 to 2n, execute line 1.
1.x:=x+1
18. For i:= 1 to n, execute line 1
1. For j:= 1 to n, execute line 2
2. x:= x+1

cela veda je v tomto ze musis porozmyslat kolko krat sa zmeni hodnota x...hovori sa tomu zlozitost, a tie skarede zapisy co mas - to je zapis zlozitosti, cislo v zatvorke je to podstatne, vyjadruje to najmenej kolko krat sa zmeni hodnota x...
pri tom prvom kedze to ma bezat 2n krat, tak hodnota x sa zmeni 2n krat...co je ale zajimave lebo tak moznost tam nemas

čiže tam ide v podstate o to, že v prvom prípade sa minimálne 2nkrat zmeni a v druhom n krat, to je cele?! nic ine zlozitejsie?

v tom druhom sa nezmeni nkrat...pouvazuj

Kristina Z napísal:čiže tam ide v podstate o to, že v prvom prípade sa minimálne 2nkrat zmeni a v druhom n krat, to je cele?! nic ine zlozitejsie?

v tom druhom máš dva vnorené cykly. Druhý sa vykoná celý pre každú iteráciu prvého. Skús si za n dosadiť nejaké číslo, napríklad 3 keď to nevidíš hneď