- Аlgoritm yordamida qayta ishlanadigan kirish maʼlumotlari qiymatlarining yoʼl qoʼyiladigan dipazoni aniq koʼrsatilgan boʼlishi kerak.
- Oʼsha bir algoritmni bir necha turli usullarda taqdim etish mumkin.
- Oʼsha bir masalani yechilishi uchun bir necha turli algoritmlar boʼlishi mumkin.
- Oʼsha bir masalani yechilishi uchun algoritmlar asosiga mutlaqo turli printsiplar qoʼyilishi mumkin, bu mazkur masalani yechilishi tezligiga sezilarli taʼsir qilishi mumkin.
Misol: EKUBni qidirish masalasi
Ikkita nomanfiy butun m va n sonlar uchun EKUBni qidirish funktsiyasini gcd(m,n) "greatest common divisor" bilan belgilaymiz (chunonchi, m va n sonlar bir vaqtda nolga teng boʼlishi mumkin). Аniqlanishi boʼyicha bu funktsiya ham m ga, ham n ga qoldiqsiz boʼlinadigan eng katta butun sonni topishi kerak. Аleksandriyalik qadimgi yunon matematigi Yevklid (eramizgacha III asr) shu bilan shuxrat qozonganki, u birinchi marta geometriya fanini tizimli tavsifladi, oʼzining ishlaridan biri boʼlgan Boshlanish deyiladigan asarida bu masalani yechilishining algoritmini tavsifladi. Zamonavyi tildi aytganda, Yevklid algoritmi quyidagi tengsizlikni rekurrent hisoblashga asoslangan:
Do'stlaringiz bilan baham: |
