問題タブ [online-algorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
18 問題
0
投票する
0
に答える
32
参照
algorithm - オンライン アルゴリズムの競争率を取得する一般化された方法はありますか?
私はオンラインアルゴリズムの分野では初めてです。ほとんどの学術論文では、提案されたオンライン アルゴリズムの効率を測定するために、競合率の概念が使用されています。任意のオンライン アルゴリズムでそのようなメトリックを見つけることは可能ですか?