2018-04-15から1日間の記事一覧

Collectionインターフェイスの計算量

計算量 https://beta.atcoder.jp/contests/abc094/tasks/arc095_a ArrayListから要素のindexをindexOf((Object)x)で検索するのが、ランダムアクセスであるget(i)と同じように、O(1)と勘違いしていた。TLEになるからなんでや、、 と思っていたので、java.util…