V🇺
или рандомизированного qsort в среднем
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
Size: a a a
2020 August 26
CD
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
что-то не Ъ способ, рекурсию хочу)
V🇺
что-то не Ъ способ, рекурсию хочу)
ну почему не Ъ, вполне себе)
CD
ну почему не Ъ, вполне себе)
да какое-то жульничество, никаких там страданий про "ну тут либо длина маленькая, либо элементов мало"
CD
доказательств свойств случайного partition для trie
EZ
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
А ты хорош
CD
ну почему не Ъ, вполне себе)
ладно, призовая задача: в С++17 при помощи std коллекций (без самоделки) написать сущность, которая проинициализируется в 10000 раз быстрее, чем сравнится на <
CD
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
в С++ это... немного неверно)
IZ
ладно, призовая задача: в С++17 при помощи std коллекций (без самоделки) написать сущность, которая проинициализируется в 10000 раз быстрее, чем сравнится на <
Так в < надо воткнуть sleep и все, либо, если уж педантично делать, вызвать там 10 тысяч раз инициализацию.
CD
Так в < надо воткнуть sleep и все, либо, если уж педантично делать, вызвать там 10 тысяч раз инициализацию.
будет достаточно сложно воткнуть sleep в код в std
IZ
будет достаточно сложно воткнуть sleep в код в std
Не понял, operator < писать можно?
CD
Не понял, operator < писать можно?
Давай просто скажем "нет"
V🇺
ладно, призовая задача: в С++17 при помощи std коллекций (без самоделки) написать сущность, которая проинициализируется в 10000 раз быстрее, чем сравнится на <
string_view во что-то большое?
V🇺
в С++ это... немного неверно)
🤔🤔🤔
CD
ага, не S а S + N
V🇺
ага, не S а S + N
если можно пустые строки, то и не в C++ это неверно)
CD
если можно пустые строки, то и не в C++ это неверно)
как работает lexicographical_compare знаешь?)
V🇺
как работает lexicographical_compare знаешь?)
🤔🤔🤔
CD
ага, без старшипа-то потенциальное х2 за каждое навешивание коллекции
V🇺
ага, без старшипа-то потенциальное х2 за каждое навешивание коллекции
в 20 видимо починили?