Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
•
•
•
•
•
•
•
•
•
•
Θ(2n).
Говоря просто, время работы зависит от произведения общего количества
вариантов подзадач и количества вариантов выбора.
В задаче про конвейер: Θ( вариантов подзадач, 2 варианта выбора, то есть
время работы алгоритма ведет себя как Θ( .
Θ
∞.
∞.
∞
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
•
Related Documents
