q
хотя я просто прохожусь по всем таскам...
Size: a a a
2020 September 28
С
не понимаю)) если уж велосипедить - то сделать цикл по более длинному массиву,
if(std::binary_search) - в другом массиве , вставить в результат ) Но вольному воля, конечно )q
отчасти согласен, но что насчет асимптотики, я корректно оценил вообще?
С
быстрее двух указателей, нет, не запрещает, просто смысла не вижу пользоваться пряниками, если хочется получить какую-нить выгоду от решения
и, опять же "быстрее" - бенчмарк есть?? или счетчик времени литкода?? - это фигня.
q
я бы оценил бы строго, просто не могу понять, правильно ли я асимптотику определил для двух указателей
q
ну можно рассмотреть предел отношения этих функций и прийти к выводу
С
отчасти согласен, но что насчет асимптотики, я корректно оценил вообще?
min(n,m))? - вот тут сильно смоневаюсь. Поминимальному массиву пройти надо - но во втором искать надо тоже. Мне кажется
min(n.m) * Log(max(m,n))q
а вообще, если написать O(mlogm + nlogn + n + m)
q
будет же корректно?
С
а вообще, если написать O(mlogm + nlogn + n + m)
ну это как раз сложность алгоритма из коробки )) (ну первые два слагаемых - сортировка)
q
не, я хочу оценить именно проход указателей как О(n + m)
EZ
а вообще, если написать O(mlogm + nlogn + n + m)
Можно первые два слагаемых оставить
CD
Сергей
не понимаю)) если уж велосипедить - то сделать цикл по более длинному массиву,
if(std::binary_search) - в другом массиве , вставить в результат ) Но вольному воля, конечно )ты еще предложи хешмапой решить)
С
ты еще предложи хешмапой решить)
так это было в ответ на самописный бинпоиск топикстартера - не более)
AT
можно ли сделать "квадродерево Фенвика"? Хочу находить максимальный объект в квадрате
A(
можно ли сделать "квадродерево Фенвика"? Хочу находить максимальный объект в квадрате
на емаксе есть пример для 2д, он легко до 3д дополняется
но я не уверен, можно ли будет максимум сделать
но я не уверен, можно ли будет максимум сделать
K
можно ли сделать "квадродерево Фенвика"? Хочу находить максимальный объект в квадрате
Вас дерево отрезков деревьев отрезков не устроит?
PO
можно ли сделать "квадродерево Фенвика"? Хочу находить максимальный объект в квадрате
Да, можно
PO
Пишется абсолютно также как и обычное, только с n циклами
PO
На емаксе есть пример