Участник:Obirvalger/Метод рекурсивной координатной бисекции
Перейти к навигации
Перейти к поиску
Авторы: Гордеев Михаил, Колмаков Евгений.
Свойства и структура алгоритмов
Общее описание алгоритма
Математическое описание алгоритма
Вычислительное ядро алгоритма
Макроструктура алгоритма
Как записано и в описании ядра алгоритма, основную часть метода составляют множественные (всего [math]\displaystyle{ \lceil \log{2}{k} \rceil }[/math]) сортировки(функция sort).
Основную сложность алгоритма составляет сортировка. В описании алгоритма используется функция sort(), осуществляющая сортировку массива. Возможной реализацией будет сортировка слтянием.