Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Дан массив из N чисел. Указать наименьшую длину числовой оси, содержащую все эти числа?

написать текст прогарммы Пайтон
ИнформатикаPython+2
Leon Howard
  ·   · 142
Программист на Python, инвестор, энтузиаст  · 26 окт 2022
Сам подвох в формулировке, вам нужно взять диапазон от минимального числа до максимального
По сути, алгоритм можно записать кратко:
arr # список с вашими элементами
print(f"[{min(arr)}, {max(arr)}]")
Но суть в том, что функции min и max проходят полностью по списку, мы вызываем эти функции два раза и у нас получается 2N операций. Лучше будет написать цикл, который за один проход найдёт и минимальный, и максимальный элементы (с точки зрения скорости это будет, вероятно, хуже, но с точки зрения сложности алгоритма* лучше)
  • Термин сложность алгоритма здесь подразумевает О-большое 
Чтобы найти длину этого диапазона, можно взять max(arr) - min(arr)