漸近解析

提供: ORWiki
2007年7月14日 (土) 02:26時点における124.144.188.143 (トーク)による版
ナビゲーションに移動 検索に移動

【ぜんきんかいせき (asymptotic analysis)】

システム特性を支配するあるパラメータをある極限値に近づけてそのシステム特性の振舞いを解析すること. 例えば, 待ち行列システムの待ち時間分布の裾構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替(最新ブラウザーや補助ツールに推奨): サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \mbox{P}(W>x) \,} の解析において, を無限に増加させたときのの減衰率を調べることなどをいう.マルコフ過程で記述できない複雑な待ち行列に対して大偏差理論を用いた漸近解析が行われる.