Crear una clase dinámicamente

[Malenko]

En realidad lo que hace es usar el método GetHashCode del tipo de dato que se TKey, en este caso usará la función de hashing de .net para las cadenas. Al usar un diccionario, el coste de acceso al elemento es el coste de calcular la función de hash más el de un acceso directo O(1). Lo que tu dices de ir comparando string por string sería si usases una lista para almacenar, en tal caso si que sería un coste O(n)