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