СА
Оффтоп: есть кто на Хайлоаде? Можем разаиртуализоваться)
Size: a a a
2021 May 17
AS
Если нужен кластерный редис, то лучше воспользоваться keydb
GL
ES
#fomo
ES
#fomo
ES
Я, кстати, никогда про такие анализаторы не слышал
ES
#fomo
ES
О большое — <=
О малое — <
Тета — =
Проще всего доказывать <=, поэтому о большое. Но по факту много где имеют в виду тету, просто не доказывают. Например, когда пугают квадратичным алгоритмом в проде
О малое — <
Тета — =
Проще всего доказывать <=, поэтому о большое. Но по факту много где имеют в виду тету, просто не доказывают. Например, когда пугают квадратичным алгоритмом в проде
ES
#fomo
N
нет, не простительно
ES
Ладно доказать, там тесты строятся на раз-два, если рандом детерминирован. На соревнованиях валить встроенный джавовский Array.sort в квадрат — милое дело. Ну, лет 5-15 назад и только для примитивов. Может, уже поправили
ES
qsort — не тета, да. Там «в среднем случае O(n log n)». Среднее берем по массивам фиксированной длины.
ES
Ой, чушь сказал. Среднее берём, конечно, по рандому, который используется внутри сортировки.
То есть, емнип, взяли для каждого N функцию T(n)= максимум среди всех массивов (среднее по рандому (время работы)). И оценили эту функцию.
То есть, емнип, взяли для каждого N функцию T(n)= максимум среди всех массивов (среднее по рандому (время работы)). И оценили эту функцию.
ES
#fomo
ES
Вот тут есть в начале немного: https://youtube.com/watch?v=UGbLNJiJmQo
ES
#fomo
ES
#fomo
ES
#fomo
ES
Synced.
Time elapsed: ~20m.
Time elapsed: ~20m.