Исправление znenyegvkby, (текущая версия) :
Я же написал.
Поиск подразумевает _перебор_ вариантов.
И да, если я говорю: «я хочу получить [n-ый] элемент массива», то не считаю это поиском. Доступ по ключу – это доступ по ключу, и не важно, хэш-таблица это, или ключи в виде [n-1]...[n-k] в префиксном дереве.
Исходная версия znenyegvkby, :
Я же написал.
Поиск подразумевает _перебор_ вариантов.
И да, если я говорю, я хочу получить [n-ый] элемент массива, я не считаю это поиском. Доступ по ключу – это доступ по ключу, и не важно, хэш-таблица это, или ключи [n-1]...[n-k] в префиксном дереве.