0

シーケンスをスライドするスライディング ウィンドウを実装する必要があります。(1:[0,1,2,3]2:[1,2,3,4],...) どちらの承認が速いでしょうか? 1.

for each step i; {List=wholeList.sublist(i,i+windowlen)}

または2。

  List window=wholeList.sublist(0,window);
  for each i{
  window.remove(0);
  window.add(i+windowlen);

}

?

system.currtime bla .. +-std で時間を測定したところ、サブリストの方が高速に動作しているように見えます.. 2番目のアプローチはO(n)だと思います

私は巨大なデータベースを操作する必要があります..そのため、これを見る必要があります..

1月製造

4

1 に答える 1

1

削除ステップがステップ 2 の一部にすぎないと仮定すると、それらは同等ではないため、それらを比較しても意味がありません。2 番目のものは、subsist と基になるリストの両方を変更します。（2）が機能するかどうかは疑問です。(1) を超える理由が見当たりません。

于 2013-05-11T00:36:47.670 に答える