Степенување: Разлика помеѓу преработките
[проверена преработка] | [проверена преработка] |
Избришана содржина Додадена содржина
с Исправка на датумски формат, replaced: accessdate=септември → accessdate=1 септември (2), accessdate=ноември → accessdate=1 ноември (3) |
с →Ефикасно степенување: Правописна исправка, replaced: хеуристи → евристи |
||
Ред 179:
Оваа низа на чекори бара само 8 множења наместо 100-1=99 (има две множења во последниот чекор).
Општо кажано, бројот на множења потребни за пресметување на ''b''<sup>''n''</sup> може да се редуцира на [[асимптопско означување|Θ]](log ''n'') користејќи ''квадратно степенување''.<!-- [[exponentiation by squaring]] or (more generally) [[addition-chain exponentiation]]. Finding the ''minimal'' sequence of multiplications (the minimal-length addition chain for the exponent) for ''b''<sup>''n''</sup> is a --> Денес нема ефикасен алгоритам за пресметување на минималната низа, но има повеќе ефикасни
<!--
|