Стр. 30 - Основы алгоритмов и структур данных
Упрощенная HTML-версия
28
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
Среднее время поиска:
9
1
4 1
3
2 42
2
3
1
2
3
3
20 20 20 20 20 20 20
⋅ + ⋅ + ⋅ + ⋅ + ⋅ + ⋅ =
.
Строим дерево по эвристике 1.
3
5
2
4
1
Рис. 17. Дерево, построенное по эвристике 1
Время поиска:
9
1
4 1
3
2
38
2
3
1
3
2
2
20 20 20 20 20 20 20
⋅ + ⋅ + ⋅ + ⋅ + ⋅ + ⋅ =
Строим дерево по эвристике 2.
2
4
3
1
5
Рис. 18. Дерево, построенное по эвристике 2
Время поиска:
9
1 4
1
3
2 48
2
1
3
2
3
3
20 20 20 20 20 20 20
⋅ + ⋅ + ⋅ + ⋅ + ⋅ + ⋅ =
