累乗 - 版の履歴

2020年8月11日 (火) 02:53にAdministratorによる

2020-08-11T02:53:28Z

← 古い版		2020年8月11日 (火) 02:53時点における版
11行目:		11行目:
	</source>		</source>

	ただし[[冪乗]]の計算は自然数以外も扱える汎用性の高さの代償として非常に計算量が多いため、累乗しか使わないのであれば自前で簡単な関数を実装した方が高速な場合が多い。		ただし[[冪乗]]の計算は自然数以外（浮動小数点）も扱える汎用性の高さの代償として非常に計算量が多いため、累乗（指数部に整数）しか使わないのであれば自前で簡単な関数を実装した方が高速な場合が多い。

	<source lang="csharp">		<source lang="csharp">

2020年8月11日 (火) 02:52にAdministratorによる

2020-08-11T02:52:17Z

← 古い版		2020年8月11日 (火) 02:52時点における版
1行目:		1行目:
	'''累乗'''（るいじょう、[[英語]]：repeated multiplication）とは、[[冪乗]]（べきじょう）の[[指数]]~~部が1以上の~~[[自然数]]~~なものをいう。~~		'''累乗'''（るいじょう、[[英語]]：repeated multiplication）とは、[[冪乗]]（べきじょう）の[[指数]]部が「1以上の[[自然数]]（[[整数]]）」なものをいう。

	ほとんどの[[プログラミング言語]]には[[冪乗]]を計算する[[関数]]は標準搭載されているが、累乗を計算する関数はないことが多く、累乗の計算は冪乗の結果を[[整数]]に[[キャスト]]することで得るようになっていることが多い。		ほとんどの[[プログラミング言語]]には[[冪乗]]を計算する[[関数]]は標準搭載されているが、累乗を計算する関数はないことが多く、累乗の計算は冪乗の結果を[[整数]]に[[キャスト]]することで得るようになっていることが多い。

Administrator: ページの作成:「'''累乗'''（るいじょう、英語：repeated multiplication）とは、冪乗（べきじょう）の指数部が1以上の自然数なものをい…」

2020-08-04T05:55:52Z

ページの作成:「'''累乗'''（るいじょう、英語：repeated multiplication）とは、冪乗（べきじょう）の指数部が1以上の自然数なものをい…」

新規ページ

'''累乗'''（るいじょう、[[英語]]：repeated multiplication）とは、[[冪乗]]（べきじょう）の[[指数]]部が1以上の[[自然数]]なものをいう。

ほとんどの[[プログラミング言語]]には[[冪乗]]を計算する[[関数]]は標準搭載されているが、累乗を計算する関数はないことが多く、累乗の計算は冪乗の結果を[[整数]]に[[キャスト]]することで得るようになっていることが多い。

<source lang="csharp">
// 冪乗関数はこんな感じ
double Math.Pow(double x, double y);

// 累乗は結果をキャストすることで得るようになっていることが多い。
int r = (int)Math.Pow(3,11);
</source>

ただし[[冪乗]]の計算は自然数以外も扱える汎用性の高さの代償として非常に計算量が多いため、累乗しか使わないのであれば自前で簡単な関数を実装した方が高速な場合が多い。

<source lang="csharp">
using System;
using BenchmarkDotNet.Attributes;
using BenchmarkDotNet.Running;

public class Program
{
public static void Main(string[] args)
{
var switcher = BenchmarkRunner.Run<Program>();
}

// 冪乗の結果をキャストする
[Benchmark]
[Arguments(3, 11)]
public int PowA(int x, uint exponent)
{
return (int)Math.Pow(x, exponent);
}

// 累乗：教科書どおりの力技
[Benchmark]
[Arguments(3,11)]
public int PowB(int x, uint exponent)
{
int r = 1;
for (int n = 0; n < exponent; n++)
{
r = r * x;
}
return r;
}

// 累乗：アルゴリズム最適化
[Benchmark]
[Arguments(3, 11)]
public int PowC(int x, uint exponent)
{
int ret = 1;
while (exponent != 0)
{
if ((exponent & 1) == 1)
{// 奇数
ret *= x;
}
x *= x;
exponent >>= 1;
}
return ret;
}
}
</source>