def gcd(a, b): while a != b: if a > b: a = a – b else: b = b - a print(a) gcd(45,55) # 5 Элементті бинарлық әдіс бойынша іздеу - Элементті бинарлық әдіс бойынша іздеу тек реттелген тізімдерге қолданылады. Яғни, элементтер өсу немесе кему бойынша сұрыпталау тиіс
- Алгоритм арқылы элементтің тізімде бар немесе жоғын оңай анықтауға болады
- Алгоритм
1.Тізбектің орта элементі анықталады. Ол үшін бірінші соңғы индекстер анықталады орта элементтің индексі және мәні анықталады. 2.Орта элементтің мәні берілген санмен салыстырылады. Алгоритмнің әрі қарай орындалуы: сан орта элементтен үлкен болса орта элементтің оң жағында болмаса сол жағында жүргізіледі. Ал, тең болса есептеу аяқталады 3.Іздеу шекаралар өзгертіледі. 4.Жаңа аралықта орта элемент қайта ізделінеді. 1 жолдан қайта орындаймыз from random import randint
Достарыңызбен бөлісу: |
