(natija == -1)? printf("X soni massivni ichidan topilmadi.") : printf("X soni massivning %d - elementi.", natija); return 0; } Fibonachchini qidirish texnikasi Fibonachchi ketma-ketligi sonning avvalgisining ikkita yig'indisi bo'lish xususiyatiga ega. Shuning uchun ketma-ketlikni takroriy qo'shish bilan hisoblash mumkin. Ikkala ketma-ket raqamlarning nisbati Oltin nisbatga yaqinlashadi , 1.618 ... Ikkilik qidiruv qidiruv maydonini teng qismlarga bo'lish orqali ishlaydi (1: 1). Fibonachchi qidiruvi uni sodda operatsiyalardan foydalanishda 1: 1.618 ga yaqin qismlarga ajratishi mumkin.
Do'stlaringiz bilan baham: |