Size: a a a

2020 August 26

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
или рандомизированного qsort в среднем
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
что-то не Ъ способ, рекурсию хочу)
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
что-то не Ъ способ, рекурсию хочу)
ну почему не Ъ, вполне себе)
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
ну почему не Ъ, вполне себе)
да какое-то жульничество, никаких там страданий про "ну тут либо длина маленькая, либо элементов мало"
источник

CD

Constantine Drozdov in pro.algorithms
доказательств свойств случайного partition для trie
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
А ты хорош
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
ну почему не Ъ, вполне себе)
ладно, призовая задача: в С++17 при помощи std коллекций (без самоделки) написать сущность, которая проинициализируется в 10000 раз быстрее, чем сравнится на <
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
ну тут на каждом уровне рекурсии не больше S сравнений символов, поэтому S*log S
в С++ это... немного неверно)
источник

IZ

Ilia Zviagin in pro.algorithms
Constantine Drozdov
ладно, призовая задача: в С++17 при помощи std коллекций (без самоделки) написать сущность, которая проинициализируется в 10000 раз быстрее, чем сравнится на <
Так в < надо воткнуть sleep и все, либо, если уж педантично  делать, вызвать там 10 тысяч раз инициализацию.
источник

CD

Constantine Drozdov in pro.algorithms
Ilia Zviagin
Так в < надо воткнуть sleep и все, либо, если уж педантично  делать, вызвать там 10 тысяч раз инициализацию.
будет достаточно сложно воткнуть sleep в код в std
источник

IZ

Ilia Zviagin in pro.algorithms
Constantine Drozdov
будет достаточно сложно воткнуть sleep в код в std
Не понял, operator < писать можно?
источник

CD

Constantine Drozdov in pro.algorithms
Ilia Zviagin
Не понял, operator < писать можно?
Давай просто скажем "нет"
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
ладно, призовая задача: в С++17 при помощи std коллекций (без самоделки) написать сущность, которая проинициализируется в 10000 раз быстрее, чем сравнится на <
string_view во что-то большое?
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
в С++ это... немного неверно)
🤔🤔🤔
источник

CD

Constantine Drozdov in pro.algorithms
ага, не S а S + N
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
ага, не S а S + N
если можно пустые строки, то и не в C++ это неверно)
источник

CD

Constantine Drozdov in pro.algorithms
Vladislav 🇺🇸🚜🇷🇺
если можно пустые строки, то и не в C++ это неверно)
как работает lexicographical_compare знаешь?)
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
как работает lexicographical_compare знаешь?)
🤔🤔🤔
источник

CD

Constantine Drozdov in pro.algorithms
ага, без старшипа-то потенциальное х2 за каждое навешивание коллекции
источник

V🇺

Vladislav 🇺🇸🚜🇷🇺... in pro.algorithms
Constantine Drozdov
ага, без старшипа-то потенциальное х2 за каждое навешивание коллекции
в 20 видимо починили?
источник