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