
18.12.2009, 01:16
|
Регистрация: 29.05.2002
Сообщений: 1,793
Провел на форуме: 2050916
Репутация:
0
|
|
desTiny, в целом я согласен, что в рамках данной задачи можно использовать вырожденный хеш, размером с алфавит. Просто в реальных программах такое встречается редко, как правило, ключ имеет бесконечный (или оочень большой) алфавит.
А решение с Dictionary в данном случае предпочительнее, потому что
1) Оно стандартно. Применение стандратного класса фреймворка лучше, поскольку он поддерживается другими классами фреймворка.
2) Оно более универсально. Если автор завтра вдруг решит считать статистику не букв, а слов, то алгоритм с Dictionary будет работать практически без изменений, в то время как специализированный UINT count[ALPHABET_SIZE] работать не сможет.
3) Оно более наглядно. Смысл приведенной мною программы - не в подсчете статистики за минимальное время, а в том, что бы показать пример применения хешей для повышения производительности.
|
|
|