Merge рекурсивно делит массив на подмассивы из 1-2 элементов, сортирует их, затем рекурсивно поднимаясь вверх происходит слияние подмассивов. В быстрой сортировке мы сначала сортируем относительно опорного, а потом рекурсивно повторяем для левой и правой части. Фаза слияния остутствует - сортировка происходит на месте. Интересно, что у этих алгоритмов разная сложность по памяти и времени, что дает почву для разговора на собеседовании.
Мало кто помнит все от и до. Ключевая идея - выбрать опорный элемент и сделать так, чтобы все элементы меньше опорного были слева, больше справа. Больше ничего помнить не надо. Все остальное можно додумать по ходу дела. Приблизительно также и по другим алгоритмам, никто на память код не учит
Если честно, я не видел особого смысла участвовать в мероприятии, после того как оно завершилось. Не стал отвечать, возможно это было ошибкой, кто знает
Супер!!!!, для интереса переписал код, чтобы вместо чисел использовать строки (т.е. в формате [8, '118', '334']) и 80 из 80 баллов. Почему-то не продумал о том, что int будет переполняться
Merge рекурсивно делит массив на подмассивы из 1-2 элементов, сортирует их, затем рекурсивно поднимаясь вверх происходит слияние подмассивов.
В быстрой сортировке мы сначала сортируем относительно опорного, а потом рекурсивно повторяем для левой и правой части. Фаза слияния остутствует - сортировка происходит на месте.
Интересно, что у этих алгоритмов разная сложность по памяти и времени, что дает почву для разговора на собеседовании.
Мало кто помнит все от и до.
Ключевая идея - выбрать опорный элемент и сделать так, чтобы все элементы меньше опорного были слева, больше справа.
Больше ничего помнить не надо. Все остальное можно додумать по ходу дела. Приблизительно также и по другим алгоритмам, никто на память код не учит
скажите, а кем работали ваши родители? и в каком году они купили квартиру?
Можно пруф про авиалайнер? Я читал, что АЭС конструировалась для защиты от попадания самолета массой не больше 5,7 тонны https://news.zerkalo.io/world/10830.html.
Авиалайнер Airbus A380 - 560 тонн https://ru.wikipedia.org/wiki/Airbus_A380
Все-же написал в техподдержку. Пришел ответ, что мой профессиональный опыт не подходит. такие дела
Если честно, я не видел особого смысла участвовать в мероприятии, после того как оно завершилось. Не стал отвечать, возможно это было ошибкой, кто знает
UPD понял в чем дело. Съехала разметка в примере. подправил. спасибо
Вы «ни в чём не виноваты»? держите -30 баллов
думаю практически все используют примеры в качестве тестов и подгоняют под них ответы.
будет уроком, что надо внимательно читать задание
Супер!!!!, для интереса переписал код, чтобы вместо чисел использовать строки (т.е. в формате [8, '118', '334']) и 80 из 80 баллов.
Почему-то не продумал о том, что int будет переполняться
Я писал, но ответ получил уже после мероприятия. Не думаю что дело в везении.