Вы когда-нибудь задумывались, как ваш телефон умудряется мгновенно найти нужный контакт среди тысяч записей? Или как Google за доли секунды находит один единственный сайт среди миллиардов других? А может, вы просто пытались найти ту самую смешную фотографию с котом в галерее на 5000 снимков? Каждый день мы что-то ищем. И, хотите верьте, хотите нет, в 99% случаев мы (и компьютеры) используем всего два фундаментальных подхода. Один — простой и очевидный, как молоток. Другой — хитрый и невероятно мощный, как лазерный скальпель...
Алгоритмыч
6
подписчиков
Твой фундамент в IT-карьере. Здесь публикуем разборы алгоритмических задач, которые спрашивают в Big Tech. Учись мыслить как программист и проходи технические интервью. Наш курс с подробным разбором алгоритмов 👉🏻 https://stepik.org/a/245372
Твой фундамент в IT-карьере. Здесь публикуем разборы алгоритмических задач, которые спрашивают в Big Tech. Учись мыслить как программист и проходи технические интервью. Наш курс с подробным разбором алгоритмов 👉🏻 https://stepik.org/a/245372
3 месяца назад
• Вы подписаны
4 месяца назад
• Вы подписаны
Ваш код тормозит? Разбираем задачу про поиск в массиве на простом примере
Привет! Сегодня поговорим о том, почему один и тот же код может работать мгновенно, а может «вешать» систему на несколько секунд. И сделаем это на примере простой задачки, которую часто дают на собеседованиях: найти максимальное произведение двух чисел в массиве. Казалось бы, что тут сложного? Но именно на таких задачах становится понятно, чем отличается «просто работающий» код от эффективного. Представьте, что у вас есть список чисел: [1, 8, 4, 5, 3]. Нужно выбрать из него два числа таким образом, чтобы их произведение было самым большим из возможных...
