計算量
質問 |
||
| 質問者：atrasplay | 計算量 | |
|---|---|---|
困り度：
|
計算量を求めるとき ｎ個のデータから線形探索であるひとつのデータを探すとき、 比較回数は最大でｎ回。よって計算量はO(n)となりますが、 カルノー図による論理関数の簡単化の計算量を考えるとき、 何の回数を考えればいいのでしょうか？ 例えば2変数a,bの論理関数f＝¬a¬b＋¬ab＋a¬b を考えるときカルノー図にすると １１ １０ となってループでくくるとｆ＝¬b＋¬aになりますよね。 このときの何を数えればいいのでしょうか？ １，０を一つずつ見ると考えてこの場合4回と数えていいのでしょうか？3変数なら２^3で８回ですか？ お願いします。 |
|
質問投稿日時：09/04/30 19:18 質問番号：4921328 |
||
コミュニティー｜エキスパート｜ビデオ｜OKライフ｜法人サービス
OKWaveについて｜利用規約｜プライバシーポリシー｜リンク・雑誌/広告掲載等｜サイトマップ｜FAQ
会社概要 ｜IR情報 | スタッフ募集
Copyright © OKWave. All rights reserved.