Время поиска по хэш-таблице O(1) - почему оно такое, а не O(log N) или даже O(n)
Primary tabs
Forums:
Дело в том ,что хэши в хэш таблице -- это уже адреса в памяти, потому если вы знаете хэш элемента вы моментально получаете сам элемент.
(вроде как, но этот вопрос нуждается в прояснении)
- Log in to post comments
- 1497 reads