Вопросjunior — middle81 просмотр

Какова временная сложность поиска записи по её индексу в базе данных?