Какие утверждения верны для модели вычислений RAM (с произвольным доступом к памяти)?

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

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.