Я бы отметил этот вопрос, как уже ответил.Существует множество заявленных ответов, как это сделать, если вы ищете ключевые слова, такие как «ef массовые обновления».
Это известная проблема при использовании, например, entity-framework-6.Как уже упоминалось, @John S уже упоминал, что вы можете использовать библиотеки расширений для массовых обновлений.Я не уверен, что вы имеете в виду под «сложностью времени» в этом контексте.Если вы используете маппер OR, вам все равно следует профилировать операторы SQL, , например, SQL Profiler .