差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
programming_algorithm:data_structure:sparse_table [2019/12/04] – [実装] ikatakos | programming_algorithm:data_structure:sparse_table [2019/12/05] – [実装] ikatakos | ||
---|---|---|---|
行 50: | 行 50: | ||
PythonならNumPyを使えば、tableの構築において $k-1$ の計算結果を利用して $k$ を求める部分を高速化できる。 | PythonならNumPyを使えば、tableの構築において $k-1$ の計算結果を利用して $k$ を求める部分を高速化できる。 | ||
- | (ただしminimum, | + | (ただしminimum, |
<sxh python> | <sxh python> |