Table 3: Append to list or deque: time per element.
Size
List
Deque
1
4.4
17
10
4.4
1.8
100
4.3
0.25
1000
4.4
0.12
10000
4.4
0.12
100000
4.8
0.11
1000000
4.3
0.11