time - アルゴリズムの寿命がユーザー入力に依存する時間計算量の計算

Question

寿命がユーザー入力に依存するアルゴリズムの時間計算量を計算できますか? (つまり、while ループはユーザーが 10 を入力するまで続きます)。

私の質問が不合理でしたら申し訳ありません。私は時間の複雑さに慣れていない

Answer 1

いいえ。そのようなプログラムの場合、時間計算量を見つけることはできません。ユーザー入力がプログラムを終了するのを待っている場合、所要時間はゼロから無限の間のいずれかになります。ここでは、実行ごとにプログラムが終了するのにかかる時間も異なります。また、プログラムを確率的アルゴリズムと混同しないでください。確率的アルゴリズムは、まったく異なるクラスの問題です。