Tashqi
sikl i
Ichki
sikl j
Takrorlanishlar
soni
1 da
2 dan N gacha
1(N-1)=N-1 ta
2 da
3 dan N gacha
1(N -2)=N -2ta
3 da
4 dan N gacha
1(N -3)=N -3 ta
4 da
5 dan N gacha
1(N -4)=N -4ta
N-2 da
N-1 dan N gacha
1(N-(N-2)) = 1 2 = 2 ta
N-1 da
N dan N gacha
1(N-(N-1)) =11=1 ta
Hammasi sikNardagi bo‘lib
qadamlar soni
1+2+3+...+(N-3)+(N-2)+(N-1)=N(N-
-1):2ta
K o ‘rib tu rib siz, oddiy tanlo v usulida jo yla sh tirish usuliga
qaraganda qadamlar soni ik k i m arta kam ekan.
8 .1 2 - mashq
8.5-jadvaldagi qadamlar sonini hisoblashda yuqori chegara
topildi. 8.3-jadvaldagi tokchalar uchun sikllam ing qadamlari
sonini hisoblang va xulosa yozing.
8 .1 3 - mashq
8.1-jadvaldagi tokchalar uchun algoritmni tekshiring.
Biz algoritm ni 8.4-jadvaldagi tokchalar uchun tekshiram iz:
Do'stlaringiz bilan baham: |