Составители:
Рубрика:
Замечание. В рассматриваемых условиях, если задача суще-
ственно зависит от n, то вообще говоря нельзя рассчитывать на
существование параллельной формы с высотой по порядку мень-
ше, чем порядок log
2
n. В частности, алгоритм с высотой h порядка
log
α
2
n, α ≥ 1, следует считать эффективным.
26
Страницы
- « первая
- ‹ предыдущая
- …
- 23
- 24
- 25
- 26
- 27
- …
- следующая ›
- последняя »
