Какие утверждения верны для модели вычислений RAM (с произвольным доступом к памяти)?
- Алгоритм разбивается на дискретные элементарные действия, каждому из которых приписывается время равное единице.
- Каждое обращение к памяти тоже оценивается временем равным единице.
- Каждый цикл имеет длительность равную единице.
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.