average case complexity - Weblio 英和・和英辞典 (original) (raw)

「average case complexity」の部分一致の例文検索結果

該当件数 : 3件

例文

This characterization gives a very smooth translation from worst case complexity to average case complexity of the notions for time and space complexity.発音を聞く 例文帳に追加

この特性づけによって,時空間計算量に対する概念の,最悪計算量から平均計算量への変換が非常に平滑になる． - コンピューター用語辞典

We present hierarchy theorems for average-case complexity, for arbitrary time-bounds, ...発音を聞く 例文帳に追加

平均計算量, 任意時間限定, ...のための階層定理を発表する - コンピューター用語辞典

例文

Thus in average case complexity one considers the time space complexity of a problem under the assumption that the inputs are given under some (fixed) distribution on the instances.発音を聞く 例文帳に追加

このように平均計算量においては、入力がインスタンスに対してある（固定的な）分布で与えられるという前提の下に、ある問題の時空計算量を考察する。 - コンピューター用語辞典

>>例文の一覧を見る