Page 7 - А.Ф. Деон - D-ПОСЛЕДОВАТЕЛЬНОСТИ В БЫСТРОЙ СОРТИРОВКЕ ХОАРА

HP
D
=
F
1
+
I
D
+
J
D
+
C
D
+
E
D
+
F
2
D
=
= 5 + (4
n
1)
+ (4
n
1)
+ (
n
+ 1) +
3
2
n
+
1
2
+ 4 =
=
21
2
n
+
17
2
.
Таким образом, рассмотрены способы формирования и количе-
ственные оценки скоростных свойств
D
-
последовательностей. Тексты
функций, участвующих в данном исследовании, представлены на язы-
ке программирования исторического C++ с учетом шаблона для типа
элементов массива.
Статья поступила в редакцию 10.05.2012
98
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2012