а зачем верхняя часть картинки? ;) нельзя просто взять первые два объединить ... потом вторые два объединить потом первые и вторые и так далее ? ;)
Для наглядности.
Никита
DD
Никита
https://www.geeksforgeeks.org/merge-sort/
Igor
А в чем суть этого алгоритма? Каким образом производится 20-я итерация в одно действие?
это мерж сорт обычный .. два отсортированных массива объединяются в один
DD
это мерж сорт обычный .. два отсортированных массива объединяются в один
А изначально нам дан один массив или два?
DD
Мы делим его на два массива, потом каждый сортируем, а дальше мы объединяем их опять в один и снова сортируем?
DD
А зачем тогда первая разделенная сортировка...
Igor
хз о чем ты ;)
DD
всё, понял
DD
в википедии очень наглядная гифка)
Igor
мы объединяем два отсортированных массива за O(n)
Никита
А?
Никита
А где взаимосвязь?
Igor
Рекурсия же!
Igor
значит Фибонначи!
Никита
Делать фибоначчи рекурсией плохая практика.
Никита
Где-то слышал.
Igor
а главное почему?
Никита
https://habr.com/ru/post/449616/
Никита
Нам же важна скорость получения результата, разве нет?
Никита
потому что быстрый непонятный код труднее поддерживать чем медленный понятный ;)
Олимпиадное программирование оставляет свои последствия.
Никита
Я даже не подумал об этом, потому что у меня было в основном: написал код и забыл.
Иван
Я даже не подумал об этом, потому что у меня было в основном: написал код и забыл.
Это боль, если после этого ада идти на работу.
Igor
Олимпиадное программирование оставляет свои последствия.
Никакие последствия олимпиадное программирование оставлять не должно. Там решают максимально просто в рамках ограничений.
Иван
Это почему?
Никита сказал, там у них написал и забыл. Там каждое переменной ради времени укорачивают в одну букву, это не шутка. Там каждая секунда у них важна. Там миллисекунда уже большая роль. А у нас простых программистов там не за 5 минут, а за месяц, квартал, пол-года, год надо сделать проект.
Иван
Никита сказал, там у них написал и забыл. Там каждое переменной ради времени укорачивают в одну букву, это не шутка. Там каждая секунда у них важна. Там миллисекунда уже большая роль. А у нас простых программистов там не за 5 минут, а за месяц, квартал, пол-года, год надо сделать проект.
У нас не так жестоко как у них.
Сидредин
Igor
Никита сказал, там у них написал и забыл. Там каждое переменной ради времени укорачивают в одну букву, это не шутка. Там каждая секунда у них важна. Там миллисекунда уже большая роль. А у нас простых программистов там не за 5 минут, а за месяц, квартал, пол-года, год надо сделать проект.
) это все сказки от тех кто не смог в олимпиады)
Виталик Голоенко
Никита сказал, там у них написал и забыл. Там каждое переменной ради времени укорачивают в одну букву, это не шутка. Там каждая секунда у них важна. Там миллисекунда уже большая роль. А у нас простых программистов там не за 5 минут, а за месяц, квартал, пол-года, год надо сделать проект.
Кол-во символов в названии переменной влияет на время выполнения?
Никита
Ну тип до этого я изучал яп, но сейчас именно все тонкости.
Я ещё прост не самый лучший яп для олимпиад выбрал, но уже поздно переучиваться.
Иван
) это все сказки от тех кто не смог в олимпиады)
Не знаю, я не участник подобного, не специалист, но мой брат спортсмен (спортивная ходьба), и он знает что такое каждая миллисекунда.
Иван
Не знаю, я не участник подобного, не специалист, но мой брат спортсмен (спортивная ходьба), и он знает что такое каждая миллисекунда.
У спорт-программистов ну что то подобное точно есть.
Igor
Еще раз да олимпиадники пишут код не расчитанный на поддержку, но это не значит что там не читаемый бред. Если ты понимаешь происходящее код будет для тебя обычно понятным.
Igor
Основное а олимпиадах придумать идею, а не быстро наговнокодить
Igor
Просто те кто не смогли в идею видят только непонятный код.
m700
в программировании почему мужчин стало много, все из-за одлимпиадного, мужику както проще обьяснить за говнокод в команде
Иван
Просто те кто не смогли в идею видят только непонятный код.
Спасибо, теперь я, возможно, более понимаю происходящее у них)
m700
вобще нормальный спорт. Я тока не видел чтоб трансляции какие-нибудь были...а так покруче шахмат думаю было бы если бы комментаторы и аналитики были хорошие
Никита
m700
А что комментаторы там бы говорили?
Какой подход пытаются применить. Посмотри видео как задачку решал, интересно получилось
m700
Как оптимизировать пытаются и т. д.
m700
Никита
Не затянул.
Igor
Мне на степике по с++ курс прям очень зашел
там вроде от яндекса курс ... он на куче платформ не только на степике.
Mr.
Может быть. Но он отличный
Igor
У меня малой его проходил вроде норм. А там хз ;)
Igor
Igor
Чтобы быть программистом обязательно только писать код. Все остальное по желанию ;)
Никита
На утро включать, вместо телика. )