計算量に対する“reducing”を「短縮」「削減」「抑制」などと訳する

[taku0]

並行トライ

原文: reducing the complexity of the size method to amortized logarithmic time
元訳: size の計算量はならしログ時間まで縮小されている
訳案1: size の計算量はならし対数時間まで短縮されている
訳案2: size の計算量はならし対数時間まで削減されている
訳案3: size の計算量はならし対数時間まで抑制されている
コメント: 「計算量を縮小する」とはあまり言わない気がします。「短縮」「削減」「抑制」などはどうでしょうか。

[eed3si9n]

僕のイメージでの計算量は O(n) みたいな絶対時間をなぞったグラフの形なので、
直接秒数が縮むような短縮は違和感があります。ぐぐったところ「減少」とか「低下」が無難なところみたいなので、
「計算量はならし対数時間まで減少している」としました。