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: