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