Notice: file_put_contents(): Write of 18530 bytes failed with errno=28 No space left on device in /var/www/tgoop/post.php on line 50 Proglib.academy | IT-курсы@proglib_academy P.2727
📈Быстрое возведение числа в целую степень: алгоритм для новичков
Как компьютеры возводят числа в степень эффективно
🔵Базовый способ: — Умножаем число само на себя n раз. — Просто, но медленно: O(n) операций.
def pow_naive(x, n): result = 1 for _ in range(n): result *= x return result
🔵 Быстрый способ: возведение в степень через деление пополам (алгоритм "быстрого возведения в степень"): — Сокращаем количество операций до O(log n)! — Идея: ▪️ Если степень чётная → делим пополам. ▪️ Если нечётная → уменьшаем на 1 и снова работаем.
def fast_pow(x, n): result = 1 while n > 0: if n % 2 == 1: result *= x x *= x n //= 2 return result
📈Быстрое возведение числа в целую степень: алгоритм для новичков
Как компьютеры возводят числа в степень эффективно
🔵Базовый способ: — Умножаем число само на себя n раз. — Просто, но медленно: O(n) операций.
def pow_naive(x, n): result = 1 for _ in range(n): result *= x return result
🔵 Быстрый способ: возведение в степень через деление пополам (алгоритм "быстрого возведения в степень"): — Сокращаем количество операций до O(log n)! — Идея: ▪️ Если степень чётная → делим пополам. ▪️ Если нечётная → уменьшаем на 1 и снова работаем.
def fast_pow(x, n): result = 1 while n > 0: if n % 2 == 1: result *= x x *= x n //= 2 return result
2How to set up a Telegram channel? (A step-by-step tutorial) With the “Bear Market Screaming Therapy Group,” we’ve now transcended language. Hashtags The creator of the channel becomes its administrator by default. If you need help managing your channel, you can add more administrators from your subscriber base. You can provide each admin with limited or full rights to manage the channel. For example, you can allow an administrator to publish and edit content while withholding the right to add new subscribers. As five out of seven counts were serious, Hui sentenced Ng to six years and six months in jail.
from us
