Язык Си в примерах/Степень числа: различия между версиями
Содержимое удалено Содержимое добавлено
Нет описания правки |
Нет описания правки |
||
Строка 100:
}
</source>
* Напишите программу, вычисляющую double в степени double.
* Сколько шагов требуется для вычисления <math>a^{30}\,\!</math> вторым методом
* Покажите, что второй алгоритм выполняется за логарифмическое по n число шагов, а точнее ограничено сверху <math>2\cdot \log_2 n\,\!</math> (еще точнее: в точности равно числу знаков в двоичной записи числа n плюс число единичек в этой записи).
* Объясните, как работает программа 3.
| |||