それだと連結リストでも O(N) な気が・・・ < 間に挿入したり抜いたり (edited)

9:19 AM

O(1) の削除は、 Array の末尾追加や削除も O(1) だから

9:19 AM

先頭だけならひっくり返せばいいし、末尾だけならそのままで同じかと思った < O(1) の削除