ли встроенные в язык средства (либо коробочные библиотеки), которые позволят сделать
from a in list1
from b in list2
where a.id == b.id
select a;
без циклов, за фиксированное время (независящее от размера обоих коллекций)?
Лично я знаю только одно решение - перегнать обе коллекции в словари, это уменьшит количество циклов на проверку с 2 до 1. Есть ли ещё решения? Поделитесь пожалуйста своим мнением) (Не обязательно на шарпе, можно просто алгоритм)
Обход списка из N элементов за О(1) - это мощно :)
Обсуждают сегодня