CD
Энивей весь поинт изначально был в том что у тебя очень нетривиальная оценка снизу
нетривиальная это когда тебе в фурье посчитали число операций точно до 1 :)
Size: a a a
2020 August 26
EZ
Что уменьшает вероятность расклада "докажем оценку сверху которая нас устраивает и с которой легко работать"
EZ
И возвращает к вопросу почему больше 1 алгоритма вообще имеет сложность вида L_x
CD
Что уменьшает вероятность расклада "докажем оценку сверху которая нас устраивает и с которой легко работать"
какая оценка сверху у сортировки непустых слов суммарной длиной S?
CD
кусортом
EZ
какая оценка сверху у сортировки непустых слов суммарной длиной S?
SlogS
CD
почему?
EZ
CD
ну можешь потренироваться в доказывании оценок)))
EZ
ну можешь потренироваться в доказывании оценок)))
8 утра
EZ
Мне лень
CD
Мне лень
мне вроде ни разу не было не лень доводить до конца
CD
вроде S^(3/2) нормально доказывается)))
EZ
мне вроде ни разу не было не лень доводить до конца
CD
какая оценка сверху у сортировки непустых слов суммарной длиной S?
@isenbaev умеешь доказывать?)
V🇺
@isenbaev умеешь доказывать?)
мы про кусорт с worst-case O(n^2)?
CD
мы про кусорт с worst-case O(n^2)?
дыа :)
CD
ну хотя бы для merge sort
CD
или рандомизированного qsort в среднем
EZ
мы про кусорт с worst-case O(n^2)?
