EG
Ну ок, входной массив
1,2,3,1_000_000_000_000Size: a a a
2021 April 04
ΑZ
1_000_000_000_000 это не инт)
ΑZ
но да, нужн оуточнять граничные условия
EG
Уже для
1,2,100 выгоднее сортировать обычным способомΑZ
второй вариант сделать дерево
EG
Ты изобрёл хипсорт?
ΑZ
мб да а мб нет
ΑZ
но думаю ты прав
AN
каким раком я должен мокать в питоне? Жуткое гавно, в зависимости от того как я запускаю тест, мок или применяется или нет.
AN
я всегда знал что монкей-патчинг не может нормально работать по определентю
B
Это я то так могу сделать
B
А некоторые сука не могут
B
Трудно кому-то поднять стульчак
B
Поэтому я хочу исключить юзер инпут
ΑZ
На прошлом собеседовании меня спросили, какая сложность у сортировки, я не знал и мне сказали - и на этом собеседовании я уже ответил.
ΑZ
если это не общага и ты не владелец кафе то просто пизды даешь тем кто не умеет и все
B
Бате пизды дать не получится
TK
У какой сортировки?
ΑZ
сравнениями. Минимально возможная
TK
nlogn