>>398は、数学できない。
細かい点が全然分かって無い。
リンクリストでは、「k番目にアクセスする」と言っても、次の二種類ある。
1. (乱数などで)整数 k を与えられて、ノードを探す。
　この場合、どうしても、O(N)、O(k)の時間がかかる。
2. 既に追加したノードを、もう一度アクセスする。
　これには、C、C++、C#、Javは、O(1)しかかからない。
　しかも、C、C++だと 1 クロック。
　Rustだと配列と添え字番号を使って独自実装しなければ、
　基本的にO(N)、O(k)かかる。独自実装した場合、
　O(1)ではあるが、20〜50クロックくくらいかかる。