Здравствуйте, rFLY, Вы писали:

FLY>Здравствуйте, netch80, Вы писали:

N>>При этом, если посмотреть с точки зрения процессора, первый скан погрузит массив в кэш, поэтому второй пройдёт быстрее, и будет, условно, не 2*C*N, а 1.1*C*N.
FLY>А точно второй продет быстрее, ToList ничего не "попротит"? Тот же кэш не сбросится, да и сам ToList ничего не стоит?

А, вот это не заметил. Если оно копирует, то тогда часть с кэшом не участвует. Поправлю.
Всё равно остаётся O(N), хоть и криво.

Здравствуйте, rFLY, Вы писали:

FLY>Здравствуйте, netch80, Вы писали:

N>>При этом, если посмотреть с точки зрения процессора, первый скан погрузит массив в кэш, поэтому второй пройдёт быстрее, и будет, условно, не 2*C*N, а 1.1*C*N.
FLY>А точно второй продет быстрее, ToList ничего не "попротит"? Тот же кэш не сбросится, да и сам ToList ничего не стоит?

А, вот это не заметил. Если оно копирует, то тогда часть с кэшом меньше участвует, может оказаться, что нет. Поправлю.
Всё равно остаётся O(N), хоть и криво.