モ
Thingmemo
算法
実装一覧へ戻る
線形代数
内積
同次元の2実ベクトルの要素積を一走査で加算し、内積を計算します。
TIME
O(n)
SPACE
O(n)
n = ベクトル次元 / 上限: 有限要素を各1〜10,000個、同次元、すべての累積和が有限
2ベクトルの内積を求めます。
実行
前のアルゴリズム
ドラゴンカーブ
次のアルゴリズム
ナップザックの問題
関連するアルゴリズム
線形代数
行列積