Теория алгоритмов и подсчёт количества операций

Question

Теория алгоритмов и подсчёт количества операций

Koto Hlebushek Ученик (189), закрыт 8 месяцев назад

Если за 1 секунду выполняется 100 операций присваивания m=n, то сколько операций n^2 и 2^n выполнится за секунду?

Answer 1

Вопрос не имеет смысла. Каждая команда имеет своё время выполнения. И по времени присваивания невозможно предсказать время возведения в квадрат или вычисления степени двойки.

P.S. В теории алгоритмов не существует понятия "время". Так что "за одну секунду" - это что угодно, но не "теория алгоритмов".