Thingmemo
実装一覧へ戻る

線形代数

内積

同次元の2実ベクトルの要素積を一走査で加算し、内積を計算します。

TIME
O(n)
SPACE
O(n)

n = ベクトル次元 / 上限: 有限要素を各1〜10,000個、同次元、すべての累積和が有限

2ベクトルの内積を求めます。

関連するアルゴリズム