[ 'PAX_SGMNT-1', 'PAX_SGMNT-2' ]
И
Большой массив в котором есть объекты у которых есть ID поле. И вот мне нужно получить эти объекты из массива у которых ID совпадает с значениями из первого массива. Пробовал циклами, но там 2 цикла вложенных получается, возможно есть более элегантное решение?
Построить set по первому массиву. Циклом пройтись по второму
У него префиксы одинаковые, бор будет эффективнее
а если создать хэш таблицу и пройтись по ней циклом сложность тоже высокая?
Set это хэш таблица без значение
у него алгоритмическая сложность будет O(n)
Циклом надо проходить по массиву, а не по хеш таблице
У них одинаковая сложность
Обсуждают сегодня