Как найти МАКСИМАЛЬНЫЙ элемент в МАССИВЕ чисел
Ваш код тормозит? Разбираем задачу про поиск в массиве на простом примере
Привет! Сегодня поговорим о том, почему один и тот же код может работать мгновенно, а может «вешать» систему на несколько секунд. И сделаем это на примере простой задачки, которую часто дают на собеседованиях: найти максимальное произведение двух чисел в массиве. Казалось бы, что тут сложного? Но именно на таких задачах становится понятно, чем отличается «просто работающий» код от эффективного. Представьте, что у вас есть список чисел: [1, 8, 4, 5, 3]. Нужно выбрать из него два числа таким образом, чтобы их произведение было самым большим из возможных...