hash(str), сколько времени занимает эта операция?O(n), где n - длина строки?
(я знаю, что хэши кэшируются.)
Точнее, вычисляет ли он хэш 1009?*
- при вызове
hash(str) или - , который он вычисляет при создании строки?Поскольку он неизменен, хэш должен оставаться неизменным.
Пожалуйста, предоставьте ссылку для ответа.