Двоичный поиск: различия между версиями
Перейти к навигации
Перейти к поиску
| [непроверенная версия] | [непроверенная версия] |
Новая страница: «{{algorithm | name = | serial_complexity = | pf_height = | pf_width = | input_data = | output_data = }} {{subst:Al…» |
Нет описания правки |
||
| Строка 7: | Строка 7: | ||
| output_data = | | output_data = | ||
}} | }} | ||
Основные авторы описания: | |||
== Свойства и структура алгоритма == | |||
=== Общее описание алгоритма === | |||
=== Математическое описание алгоритма === | |||
=== Вычислительное ядро алгоритма === | |||
=== Макроструктура алгоритма === | |||
=== Схема реализации последовательного алгоритма === | |||
=== Последовательная сложность алгоритма === | |||
=== Информационный граф === | |||
=== Ресурс параллелизма алгоритма === | |||
=== Входные и выходные данные алгоритма === | |||
=== Свойства алгоритма === | |||
== Программная реализация алгоритма == | |||
=== Особенности реализации последовательного алгоритма === | |||
=== Локальность данных и вычислений === | |||
==== Локальность реализации алгоритма ==== | |||
===== Структура обращений в память и качественная оценка локальности ===== | |||
===== Количественная оценка локальности ===== | |||
===== Анализ на основе теста Apex-Map ===== | |||
=== Возможные способы и особенности параллельной реализации алгоритма === | |||
=== Масштабируемость алгоритма и его реализации === | |||
==== Масштабируемость алгоритма ==== | |||
==== Масштабируемость реализации алгоритма ==== | |||
=== Динамические характеристики и эффективность реализации алгоритма === | |||
=== Выводы для классов архитектур === | |||
=== Существующие реализации алгоритма === | |||
== Литература == | |||
<references /> | |||
[[Категория:Начатые статьи]] | |||
Версия от 21:18, 28 июня 2016
Основные авторы описания: