回答受付が終了しました

ID非公開

2022/1/19 12:22

22回答

C言語で数値が存在するか調べるのに、300万回繰り返すのは、時間がかかってしまいますか?

回答(2件)

0

300万回の繰り返し、を何回やるか次第です。 一回しかやらないのなら、大したことはありません。 手元で計測してみたところ、9041700ns となりました。 つまり、9041.7μs つまり、9.0417ms つまり、 0.0090417 秒しかかかりません。 300万回の繰り返しを、100回ぐらいやると、1秒になります。

1

コマンドライン引数と比較するなら 下記のように整数に変換しないといけないです。 if(i==atoi(argv[1])){ リニアサーチは時間がかかりますが スピードを考えるなら 二分木探索がいいと思います。

1人がナイス!しています

ID非公開

質問者2022/1/19 12:44

回答ありがとうございます! 二分木探索は、思い付かなかったです。