Be notified of new comments on this post with the RSS feed for this post.
Could it be some text got lost under the heading "On to Hashing"?
After the sentence "So to read or to write to any element in our new array based on the country code to locate the structure we have lost efficiency from our original approach of directly accessing memory locations." it makes a jump that doesn't quite flow correctly.
You can use a restricted version of markdown formatting here. You can use the toolbar above the text field to make this more painless. For more information about markdown please refer to the markdown cheatsheet.
Efficiency in the table is being measured in big-oh. Actual execution times and memory usage would also be informative as big-oh doesn't tell the whole story...