Serviceを読んで理解し、同意したものとみなします。スタック・オーバーフローはプログラマーとプログラミングに熱心な人のためのQ&Aサイトです。個の銅バッジ境界が飛んでいる気がします。99.5はどのレンジにも入りません。「左右にある数」というのは、どういう意味でしょうか。0:30どの程度のデータ数を想定していますか。どのぐらいの頻度で使用することを想定していますか。データ数、使用頻度によって、アルゴリズムが変わるかもしれません。票2質問者さんの考えてらっしゃるアルゴリズムより飛びぬけて早くなる逐次アルゴリズムは無いと考えて良いです。このとき入力データの走査は1回だけです。平均値を知るために必ず1回は走査しないといけないので、これは最小回数です。そのあと「幅」を計算する訳ですが、小さい方と大きい方でループが2個あるとはいえ、出力されるはずの「幅」たちがちょうど1回ずつ出力されるのみです。ないことに注意してください(ループがネストしている訳ではありません)。「幅」を全部出力するためには必ず1回は走査しないといけないので、やはり最小回数です。具体的な出力方法によってはほんの少しだけ無駄があるかもしれませんが、ほぼ無駄は無いと考えて良いでしょう。したがって、質問者さんの考えてらっしゃるアルゴリズムで既に充分効率的です。計算するなどすれば最初の「幅」が分かるので、ここを始点としてループを始めれば良いです。その意味でも十分に効率的だと考えられます。|回答スタック・オーバーフローに参加してくれて、ありがとうございます!質問の回答を共有してください。回答を説明し、自分の検討結果も共有してください。意見を述べること(意見を述べるなら、参照リソース、自分の経験で意見をサポートしてください)さらにサポートが必要な場合このヘルプを参考してください。“回答を投稿”をクリックすることで利用規約、プライバシーポリシー、及びクッキーポリシーに同意したものとみなされます。タグが付いた他の質問を参照するか、自分で質問をする。開催しました!🎉コメントで回答する理由を教えてください関連する質問1遺伝的アルゴリズムは四則演算のみでも実装できますか?1D*アルゴリズムの概略0論文などに書かれているアルゴリズムをC/C++に変換するトランスレータはありませんか3既にある平均値を更新し続けるアルゴリズムを教えてください。質問のフィードこのRSSフィードを購読するには、このURLをコピーしてRSSリーダーに貼り付けてください。