Д
каким алгоритмом?
Нет
вложенные - n^2
Size: a a a
2021 April 10
👑️
не вложенные
Д
лучшая сортировка O(n log n) даёт или нет?
E
тогда O(n)
E
Да, я шучу
E
почитай выше, там за это пояснили
👑️
ладно мне лень я работаю
👑️
рисую за заказчика схемы
P
Меня не покидает чувство, что здесь можно без сортировки🤔
E
В целом, вроде, как говорил Артем (3 максимальных и 2 минимальных) должно работать, но нужно еще немного навернуть
Д
А что если мы возьмём 3 макс и 3 мин?
Д
тогда O(n)+O(6) выходит
E
prev_min = float("+inf")
minimum = float("+inf")
pprev_max = float("-inf")
prev_max = float("-inf")
maximum = float("-inf")
for n in nums:
if n <= minimum:
prev_min = minimum
minimum = n
if n >= maximum:
pprev_max = prev_max
prev_max = maximum
maximum = n
держите, вот вам 2 минимальных и 3 максимальныхE
за линейную сложность
👑️
чо за прикол с фоат инф
Д
надо 3 мин и 3 макс для примера -764, -625, -435, 0, 3, 56, 243