KK
Все правильно
Size: a a a
2020 July 15
KK
А не, там обе за nlog
DK
А не, там обе за nlog
я за линию для каждого бинпоиска формирую
DK
а нет, там бинпоиск по сжатым координатам, точно, log^2
DK
Ну в общем, доминирует по рантайму тут первая часть, а не вторая
KK
я за линию для каждого бинпоиска формирую
Ты генеришь сначала за nlog, потом итерируешься в бинпоиске log раз и склеиваешь за n + делаешь проход за nlog
S
S
Речь про эту группу если что.
EZ
Пусть заходит
В
Подскажите, пожалуйста, может кто-то использовал или знает. Нужен алгоритм, подход или библиотека для построения гладких многомерных сплайнов. Т.е. для аппроксимации многомерного массива значений гладкой функцией f(x, y, z, ...)
В
Вячеслав
Подскажите, пожалуйста, может кто-то использовал или знает. Нужен алгоритм, подход или библиотека для построения гладких многомерных сплайнов. Т.е. для аппроксимации многомерного массива значений гладкой функцией f(x, y, z, ...)
Я использовал boost::multi_array, в принципе для многомерных массивов норм, ну или попробовать свой класс написать, вариативный
В
Я использовал boost::multi_array, в принципе для многомерных массивов норм, ну или попробовать свой класс написать, вариативный
Благодарю, посмотрю
В
Вячеслав
Благодарю, посмотрю
Там можно сразу определять размерность boost:: multi_array<char, N>
2020 July 16
v
Вячеслав
Подскажите, пожалуйста, может кто-то использовал или знает. Нужен алгоритм, подход или библиотека для построения гладких многомерных сплайнов. Т.е. для аппроксимации многомерного массива значений гладкой функцией f(x, y, z, ...)
tinyspline
В
tinyspline
Спасибо, посмотрю
AC
каким образом отсортировать массив из 1 млрд 8и-битных чисел за O(n)?
VU
каким образом отсортировать массив из 1 млрд 8и-битных чисел за O(n)?
Если на доп память пофиг, то погугли поразрядную сортировку
K
каким образом отсортировать массив из 1 млрд 8и-битных чисел за O(n)?
подсчёт
BM
каким образом отсортировать массив из 1 млрд 8и-битных чисел за O(n)?
Сортировка подсчетом
AC
спасибо