Оптимизация поиска: поиск по ключу словаря и поиск по индексу массива

Ожидается ли такое поведение .net-framework (снижение производительности visual-c# в 8 раз)?

Почему бы и нет? Каждый dotnet поиск в массиве почти незаметен efficiency / незначителен, тогда как c#-language для поиска по словарю может .net-framework потребоваться как минимум speed дополнительный вызов подпрограммы.

То, что performance-tuning они оба равны O (1), означает, что c#-language даже если у вас в 50 раз efficiency больше элементов в каждой fast коллекции, снижение производительности .net все равно будет лишь фактором performance-tuning того, что оно есть (8).