Создание индексов
Люди, может кто знает пару алгоритмов? Подскажите.
Есть у меня накоторый набор данных (одномерный массив). Как мне построить для него индекс, чтобы можно было осуществлять быстрый поиск и сортировку?
Что-то типа, как в БД.
Если кто знает, киньте ссылку или описание на мыло sagittarius_masu (собака) hotbox (кругляшка) ru
Заранее благодарен.
Есть у меня накоторый набор данных (одномерный массив). Как мне построить для него индекс, чтобы можно было осуществлять быстрый поиск и сортировку?
Что-то типа, как в БД.
Если кто знает, киньте ссылку или описание на мыло sagittarius_masu (собака) hotbox (кругляшка) ru
Заранее благодарен.
Цитата:
Originally posted by Sagittarius
Люди, может кто знает пару алгоритмов? Подскажите.
Есть у меня накоторый набор данных (одномерный массив). Как мне построить для него индекс, чтобы можно было осуществлять быстрый поиск и сортировку?
Что-то типа, как в БД.
Если кто знает, киньте ссылку или описание на мыло sagittarius_masu (собака) hotbox (кругляшка) ru
Заранее благодарен.
Люди, может кто знает пару алгоритмов? Подскажите.
Есть у меня накоторый набор данных (одномерный массив). Как мне построить для него индекс, чтобы можно было осуществлять быстрый поиск и сортировку?
Что-то типа, как в БД.
Если кто знает, киньте ссылку или описание на мыло sagittarius_masu (собака) hotbox (кругляшка) ru
Заранее благодарен.
Я не искал в сети, но знаю что третий том Кнута много такой инфы содержит...
В двух словах, самый простой "тупой" пример:
// допустим у тебя есть заполненный массив M
M: array [0..3] of integer;
// и отдельный массив для индекса IndexM
IndexM: array[0..3] of integer;
M[0] = 5
M[1] = 2
M[2] = 3
M[3] = 11
// индекс "отсортированный" по возростанию
IndexM[0] = 1
IndexM[1] = 2
IndexM[2] = 0
IndexM[3] = 3
M[IndexM[0]] - самое маленькое значение
M[IndexM[3]] - самое большое
Индексы можешь делать разные, бинарный поиск тоже через индекс и т.д. Главное идею понять :)
// допустим у тебя есть заполненный массив M
M: array [0..3] of integer;
// и отдельный массив для индекса IndexM
IndexM: array[0..3] of integer;
M[0] = 5
M[1] = 2
M[2] = 3
M[3] = 11
// индекс "отсортированный" по возростанию
IndexM[0] = 1
IndexM[1] = 2
IndexM[2] = 0
IndexM[3] = 3
M[IndexM[0]] - самое маленькое значение
M[IndexM[3]] - самое большое
Индексы можешь делать разные, бинарный поиск тоже через индекс и т.д. Главное идею понять :)