Size: a a a

2021 February 10

j

javascript@conferenc... in javascript_ru
EGD
бинарно ещё быстрее будет
источник

DM

Denys Mikhalenko in javascript_ru
еще быстрее чем что?
источник

DM

Denys Mikhalenko in javascript_ru
я же написал какая сложность у бинарного поиска )
источник

j

javascript@conferenc... in javascript_ru
EGD
> сортировка тоже logn
ты один раз отсортируешь
источник

DM

Denys Mikhalenko in javascript_ru
а искать?
источник

DM

Denys Mikhalenko in javascript_ru
для каждого элемента придется искать же
источник

DM

Denys Mikhalenko in javascript_ru
каждый поиск logn сложность имеет
источник

DM

Denys Mikhalenko in javascript_ru
и таких будет n штук
источник

DM

Denys Mikhalenko in javascript_ru
если точно подсчитать, то сложность будет O((n+1) * logm), ну константы не считаются, значит логарифмическая сложность будет, да
источник

DM

Denys Mikhalenko in javascript_ru
Просто работать будет в n раз дольше, чем однопроходный
источник

j

javascript@conferenc... in javascript_ru
EGD
я всё равно не понял, зачем ты хочешь их сливать в один массив
источник

DM

Denys Mikhalenko in javascript_ru
чтоб найти всех соседей за один проход
источник

j

javascript@conferenc... in javascript_ru
EGD
понял
источник

j

javascript@conferenc... in javascript_ru
EGD
A.map(function(a){ return {val: a, isA: 1}; }).concat(B.map(function(b) {return {val: b}; })).sort().forEach(...)
источник

DM

Denys Mikhalenko in javascript_ru
но мне думается алгоритм сложный получится для понимания
источник

DM

Denys Mikhalenko in javascript_ru
а выигрыш в скорости невелик будет
источник

j

javascript@conferenc... in javascript_ru
EGD
function(b) {return {val: b, isA: 0}; }
источник

DM

Denys Mikhalenko in javascript_ru
да, типа того
источник

DM

Denys Mikhalenko in javascript_ru
на самом деле я подумал еще и мне кажется у меня не очень хорошая идея
источник

DM

Denys Mikhalenko in javascript_ru
там может быть в итоге так, что несколько элементов из А будут окружены элементами из Б
источник