Расставьте элементы в таком порядке, чтобы получилась функция бинарного поиска элемента в упорядоченном массиве. def bs(list, sr): s,e=0,len(list)-1 while s!=e: k=(s+e)//2 if list[k]>=sr: e=k else: s=k+1 return list[k]==sr
Задание

Расставьте элементы в таком порядке, чтобы получилась функция бинарного поиска элемента в упорядоченном массиве.

  • def bs\(list, sr\):
  • s,e=0,len\(list\)-1
  • while s!=e:
  • k=\(s\+e\)//2
  • if list
    \[k\]
    >=sr:
  • e=k
  • else:
  • s=k+1
  • return list
    \[k\]
    ==sr