プロが教えるわが家の防犯対策術！

えfor文とか使っちゃう時点で時間計算量ってO(1)にはなりませんか？たとえば長さmの配列についてf

解決済

  • 質問者：ゆゆにゃ。
  • 質問日時：
  • 回答数：2件

えfor文とか使っちゃう時点で時間計算量ってO(1)にはなりませんか？たとえば長さmの配列についてfor i=0 to m とかするみたいな。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (2件)

No.2ベストアンサー

  • 回答者： kmee
  • 回答日時：

何を基準にした計算量なのかにもよる。


「mの配列についてfor i=0 to m 」だけでは判断できない。

mがデータ数nに依存しない値なら、nに対してはO(1)の場合がある。
    • good
    • 0
    • 件
通報する
この回答へのお礼

そですよねそですよね。。ありがとうございます・ω・

通報する
お礼日時：2023/11/29 21:43

No.1

m が定数なら O(1)、


m が変数なら O(m) かと。
    • good
    • 0
    • 件
通報する
この回答へのお礼

は〜い

通報する
お礼日時：2023/11/29 21:44

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

このQ&Aを見た人はこんなQ&Aも見ています

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

このQ&Aを見た人がよく見るQ&A

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報