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