Re[6]: Чтение записей из базы со коростью O(1)
От:
MasterZiv
Дата:
29.08.12 11:15
Оценка:
On 08/28/2012 02:52 PM, vromanov wrote:
> А какова сложность получения элемента при использовании хешфункции? Как раз
> константная и есть.
0) только в теории.
1) в СУБД они малоприменимы. Ограниченно.
Posted via RSDN NNTP Server 2.1 beta
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: