Operation Cost of Data Structures

Operation
       

l
i
s
t
       

a
r
r
a
y
       

d
y
n
a
r
r
a
y
append NN1
prepend 1N log NN
insert NNN
replace N11
find a given node Nlog Nlog N
remove NNN

Valid HTML 3.2!