Создайте последовательность из 500000 int-ов, добавление которой в словарь занимает в 100 раз больше времени, чем добавление такого же количества последовательных чисел. Чтобы решить эту задачу вам понадобится изучить исходники класса Dictionary. Внимание, реализация Dictionary в Mono отличается от реализации в .NET Framework.