「average-case complexity」に関連した英語例文の一覧と使い方 - Weblio英語例文検索

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. 例文帳に追加

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