6. 



10. •
•
•
•
•

11. •
•
•
•
•

15. 




16. 




17. 




18. 


Θ(2n).

22. 




23. Говоря просто, время работы зависит от произведения общего количества
вариантов подзадач и количества вариантов выбора.
В задаче про конвейер: Θ( вариантов подзадач, 2 варианта выбора, то есть
время работы алгоритма ведет себя как Θ( .

24. 


28. 



32. Θ

34. 



40. 



41. 

∞.



42. 

∞.



44. 
 ∞



45. 



46. 



47. 



49. •
•
•
•
•

50. •
•
•

53. •
•
•
•
•
•

54. •
•
•
•
•
•