Задание
index = mid
else:
if val<lys
last = mid -1
else:
first = mid +1
return index
lys =
lys.sort\(\)
val = input\(\)
print(poisk\(lys, val\))
Какое число программа выведет на экран, если ввести символы kyt?
def poisk\(lys, val\):
first = 0
last = len\(lys\)-1
index = -1
while \(first \\lt = last\) and \(index == \-1\):
mid = \(first\+last\)//2
if lys
\[mid\]
== val:index = mid
else:
if val<lys
\[mid\]
:last = mid -1
else:
first = mid +1
return index
lys =
\['dsa', 'kut','abb','acb','bva', 'bda', 'kyt'\]
lys.sort\(\)
val = input\(\)
print(poisk\(lys, val\))