Embed Size (px)
Citation preview
•
•
•
•
•
•
•
•
•
•
Θ(2n).
Говоря просто, время работы зависит от произведения общего количества
вариантов подзадач и количества вариантов выбора.
В задаче про конвейер: Θ( вариантов подзадач, 2 варианта выбора, то есть
время работы алгоритма ведет себя как Θ( .
Θ
∞.
∞.
∞
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
