Язык Си в примерах/Степень числа: различия между версиями

м
Категоризация по запросу на w:ВП:РДБ
м (Исправлена ошибка в функции "power")
м (Категоризация по запросу на w:ВП:РДБ)
* Покажите, что второй алгоритм выполняется за логарифмическое по n число шагов, а точнее ограничено сверху <math>2\cdot \log_2 n\,\!</math> (еще точнее: в точности равно числу знаков в двоичной записи числа n плюс число единичек в этой записи).
* Объясните, как работает программа 3.
[[Категория:Язык Си в примерах|Степень числа]]
1019

правок