АиСД осень 2012 лекция 11
Download as PPTX, PDF0 likes144 views
Документ анализирует временную сложность алгоритмов, приводя пример задачи с конвейером, где общее время работы зависит от произведения количества вариантов подзадач и выбора. Он утверждает, что алгоритм ведет себя как θ(2n). Обсуждаются аспекты сложности и эффективность алгоритмов на уровне обобщения.
1 of 57
Download to read offline
More Related Content
Viewers also liked (14)
Ad
More from Technopark (20)
Ad
АиСД осень 2012 лекция 11
- 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. • • • • • •