I saw several quotes about this on the Internet but no official documentation? Can anyone tell me where I can get information about this?
From its MSDN page:
The SortedDictionary generic class is a binary search tree with O(log n) retrieval, where n is the number of elements in the dictionary