この問題を解けるようになるには、どういった参考書を選べばよいですか？

質問

「成分がすべて１か０からなる ｎ 次元ベクトル同士の内積を求めるのに必要な計算量を Big O notation で求めよ。」
この問題を参考書を読んで解けるようになりたいのですが、この分野にはどのような参考書があるでしょうか？検索するには、どういう用語で探せばよいでしょうか？カテゴリーは数学を選びましたが、これは数学の分野なのでしょうか？よろしくお願いします。

回答No.1

chiezo2005

計算量であるならば
http://www.amazon.co.jp/%E8%A8%88%E7%AE%97%E9%87%8F%E3%81%AE%E7%90%86%E8%AB%96-%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%82%B5%E3%82%A4%E3%82%A8%E3%83%B3%E3%82%B9%E5%A4%A7%E5%AD%A6%E8%AC%9B%E5%BA%A7-%E7%AC%A0%E4%BA%95-%E7%90%A2%E7%BE%8E/dp/4764901307
な分野です。

O記法に関してはいろいろな分野で扱われますが，それぞれの分野の参考書のなかで説明されていると思います。

お礼

ありがとうございました。