Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

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

Koto Hlebushek Ученик (189), закрыт 8 месяцев назад
Если за 1 секунду выполняется 100 операций присваивания m=n, то сколько операций n^2 и 2^n выполнится за секунду?
Лучший ответ
Андрей Высший разум (447292) 9 месяцев назад
Вопрос не имеет смысла. Каждая команда имеет своё время выполнения. И по времени присваивания невозможно предсказать время возведения в квадрат или вычисления степени двойки.

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