Комментарии 8
Смею заметить, что номер два это доказательство верности подхода к A/B-тестированию через «однорукого бандита» stevehanov.ca/blog/index.php?id=132, назло скептикам.
Спасибо за информацию. Хотел было посмотреть/попробовать хеш функции, но код там жуткий.
Пока не причешут, использовать нереально, к сожалению.
Пока не причешут, использовать нереально, к сожалению.
какой хардкор
Спасибо. Надо будет посмотреть. Особенно интересными показались вычисление PageRank, хеши, решение уравнений NxN и ускорение определения связанности графа. Благодарю за перевод
С удовольствием прочитал статью про быстрый алгоритм для хеширования строк. Понравилось, как исследование, доказательство и обоснование алгоритма на десятки страниц выливается в 7 строк на языке С. Никакой псевдонауки — все по делу, в отличие от отечественной.
Прочитал алгоритм про решение системы линейных уравнений за N^2.
Утверждается, что N операций могут выполняться параллельно, за счет этого из O(N^3) получаем O(N^2):
As it can be clearly seen, Step 3 of the algorithm can be fully parallelized. As each
call to rec costs O(n) flops, we arrive at the main result of this note.
Привет иностранным Бабушкиным =)))
Утверждается, что N операций могут выполняться параллельно, за счет этого из O(N^3) получаем O(N^2):
As it can be clearly seen, Step 3 of the algorithm can be fully parallelized. As each
call to rec costs O(n) flops, we arrive at the main result of this note.
Привет иностранным Бабушкиным =)))
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Топ-10 результатов в области алгоритмов за 2012 год