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

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

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

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