モ
Thingmemo
算法
実装一覧へ戻る
組合せ
パスカルの三角形
直前の行の隣接する2値から二項係数の三角形を生成します。
TIME
O(n²)
SPACE
O(n²)
n = 生成する段数 / 上限: 1〜20段
表示段数（1〜20）
∑
k=0
n
(
n
k
)
= 2
n
1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
1
5
10
10
5
1
1
6
15
20
15
6
1
1
7
21
35
35
21
7
1
次のアルゴリズム
ポアソン分布