ネットに書いてあった、というのはこれ
https://note.nkmk.me/python-collections-deque/

確かによく読むと、listでappendがO(n)とは書いてない

> リストでは(中略)O(n)のコストを必要とするが、
> dequeでは先頭・末尾の要素を追加・削除するappend(), appendleft(), pop(), popleft()がすべてO(1)で実行できる。

dequeだとappend()だとO(1)だと自慢するからには、listはそうじゃないのかと騙された
先頭への挿入だと桁違いにdeque有利
でもそんなデータの持ち方しないので、今ひとつ使い所が無い