30.06.2015, 10:13
Are you sure about this? It's not hard to implement dictionaries that use keys that are returned by string hashing methods. And complexity you pointed (N*(N+1)/2) * M, where is M max string length will be reduced to N*M.