Algoritm qadamlarini sanash

Algoritmni yozganimizdan keyin muhim savol tug'iladi: bu algoritm qanchalik tez ishlaydi? Buni bilishning eng oddiy yo'li — qadamlarni sanash.

Keling, ro'yxatdan son qidiradigan oddiy algoritmni ko'raylik:

Ko'rdingizmi? Algoritm 5 sonini topish uchun 6 ta qadam bosdi — ya'ni barcha elementlarni tekshirdi. Agar ro'yxatda 100 ta element bo'lsa, eng ko'pi bilan 100 qadam ketadi. Bu chiziqli o'sish deyiladi.

Endi qadamlarni kodda qanday sanashni ko'raylik:

Har bir iteratsiyada qadam bittaga oshadi. Ro'yxatda 5 ta element bor — demak, natija 5.

Muhim qoidalar:

• Siklning har bir iteratsiyasi — 1 qadam
• Element soni oshsa, qadam soni ham oshadi
• Kamroq qadam = tezroq algoritm