02.00.055 Анализ алгоритмов - justjune/AiSD2026 GitHub Wiki

Алгоритмы нужно сравнивать для оценки их эффективности.

Самые значимые инструменты для этого:

• Модель вычислений RAM (Random Access Machine) — машина с произвольным доступом к памяти. См. 02.01.055 Модель вычислений RAM.
• Асимптотическая нотация (иногда неформально: "О-оценка") См. 02.02.059 Формальные определения асимптотических обозначений.