- みんなの回答 （1）
- 専門家の回答
みんなの回答
- neKo_deux
- ベストアンサー率44% (5541/12319)
通信用語の基礎知識:演算 http://www.wdic.org/d/COMP/SPEC/PROC/CPT こちらの用語集の定義に従うのなら、 例えば、九九の表を表示するプログラムですと、 時間計算量： 掛け算81回 (カウンタの加算、ループ終了の判定などを除く) 記憶計算量： 整数型で81個 (カウンタ等は除く。まぁ、表示するだけなら記憶する必要は無いんですが…。) などで良いのでは？ 実際はprintf()なんかを呼び出すと、書式のフォーマット処理にそこそこの計算が行われますし。 -- 通常はアルゴリズムから数えたり算出したりする方法と、プロファイラなどを併用して求めるのではないでしょうか？
関連するQ&A
- 時間計算量、空間計算量とは何でしょうか？
時間計算量、空間計算量とは何でしょうか？ 大学の課題ででた問題ですが全く分からないのでお力を貸していただきたいです。 時間計算量、空間計算量とは何かを調べまた、バブルソートの時間計算量と空間計算量を求めよという問題が出たのですがさっぱり分かりませんでした・・・ どこか分かりやすいサイトなどに誘導してもらえるとうれしいです。
- ベストアンサー
- C・C++・C#
- 平均時間計算量と最大時間計算量とは？
平均時間計算量と最大時間計算量とはなんでしょうか（＞＜；）ヤフーで検索してもよい回答がみつからなくて； 理解しておきたいので是非詳しくおしえていただけないでしょうか？よろしくおねがいします。
- 締切済み
- Java
- 2進アルゴリズムの時間計算量
ベキ乗計算を2進アルゴリズムで解いた場合の時間計算量を求める方法を教えてください。 x^nの時の時間計算量でn=2,3以外の時でn=2p,2p+1の時で場合わけして(pは整数)数学的帰納法で解いてあるのは見た事はあるのですが、どこからその仮定を持ってきたのか見当がつきません。 どうかお願いします。 n>3のときの時間計算量kは k<=(2*log(n))-1 となっていました。
- ベストアンサー
- その他（プログラミング・開発）
- Euclidの互除法の時間計算量について
Euclidの互除法の時間計算量についてなんですが、 Euclidの互除法の時間計算量 Ｏ(logN)の logN の N とは何を表しているのですか？ あと、なぜＯ(logN)になるのでしょうか？ 至急知りたいんですが教えてください。
- ベストアンサー
- 数学・算数
- 【計算量Log n】僕は実際の面接でソートの計算量
【計算量Log n】僕は実際の面接でソートの計算量を聞かれて、log nですかねと言ったら「は？」という顔をされたので即座に「nより速いのはありえないですよねー、HAHAHA!」とごまかして事なきを得た。 ツイッターより 計算量のlog nのnより早いのはあり得ないってどういう意味ですか? あとLog nの計算量とOのオーダ量の違いは何ですか?
- ベストアンサー
- Excel（エクセル）
- データ量の計算について
１．4Mbpsの回線でダウンロードに２０秒かかった。データ量はいくらか？ ２．４Mbpsの速度の回線を用いて、10MBの動画データをダウンロードした場合の必要な時間を求めよ。 この二つの問題について計算してのですが分かりませんでした。よろしければ、式と答えを教えてください。よろしくお願いします。
- ベストアンサー
- その他([技術者向] コンピューター)
