Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
cupofgreentea
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
2 ms
·
1.
▲
by
cupofgreentea
6y ago
1) When adding the 2^n'th element. Linked List would just append to the tail O(1) time where as ArrayList would double the size copy half the array and then add it doing O(N) amount of work. Still though amortized analysis of insertion