17.12.2009, 23:12
|
Регистрация: 29.05.2002
Сообщений: 1,810
С нами:
12604706
Репутация:
0
|
|
Сообщение от desTiny
не знаю точно ничего про этот класс, но рискну предположить, что реализован он как дерево, поэтому поиск вроде containsKey и тп работает за log.
Dictionary это не дерево, это хеш-таблица. Время доступа O(1). О чем прямо написано в MSDN:
Retrieving a value by using its key is very fast, close to O(1), because the Dictionary<(Of <(TKey, TValue>)>) class is implemented as a hash table.
Сообщение от desTiny
>>O(n^2)
O(n * размер алфавита), где n - длина слова
Сообщение от desTiny
UINT count[ALPHABET_SIZE]={0};
Оно то да, тока не будем забывать, что в .net строки всегда используют юникод, а в юникоде размер алфавита где-то так около 65536 (для UTF16), так что неизвестно еще что больше, размер алфавита или длина входной строки 
Последний раз редактировалось Algol; 17.12.2009 в 23:18..
|
|
|