нужно реализовать метод бинарного поиска в массиве 10 элементов в питоне

166

299

Посмотреть ответы 2

Ответы на вопрос:

smokenmyr

Информатика

4,6(22 оценок)

first = 0

A = []

for i in range(10):

A.append(int(input("Введите элемент №"+str(i+1)+": ")))

A = sorted(A)

print(A)

num = int(input("Введите число, которое нужно найти: "))

mid = len(A) // 2

last = len(A) - 1

while A[mid] != num and first <= last:

if num > A[mid]:

first = mid + 1

else:

last = mid - 1

mid = (first + last) // 2

if first > last:

print("Увы, но такого числа нет :( ")

else:

print("Индекс нужного числа(последнее вхождение):", mid)

nik896

Информатика

4,4(98 оценок)

a = float(input("a = "))

if a < 0:

a += 15

Объяснение:

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.