Да, но искать можно по-разному... Даже простой поиск совпадений, но начатый с середины упорядоченного массива уменьшит время поиска в среднем вдвое, не говоря уже о каких-то крутых алгоритмах. Но чтобы знать её (середину) нужно знать размер записи, поэтому и предлагаю применить ключевые поля известного размера. А на счет памяти не совсем понимаю, если применить алгоритм без рекурсии и запоминания большого количества промежуточных значений, куда она денется ?
|