10

私は、単語のリストを与えられたアルゴリズムを作成し、その単語のリスト内の 4 つの単語の一意の組み合わせを (順序に関係なく) チェックする必要があります。

チェックする組み合わせの数 はx、二項係数を使用して計算できます。つまりx = n!/(r!(n-r)!)nはリスト内の単語の総数であり、rは各組み合わせの単語の数です。私の場合は常に 4 なので、関数はx = n!/(4!(n-4)!) = n!/(24(n-4)!)です。したがって、総単語数 がn増えると、チェックする組み合わせの数が階乗的に増えますよね?x

WolframAlphaがこの関数x = (n^4)/24 − (n^3)/4 + (11.n^2)/24 − n/4を それで、それはどれですか?n

これは、関数の成長を視覚化するためのグラフです (文字 x は l に切り替えられます)。

4

1 に答える 1