In the array-based implementations of a list, deletion in the worst case and on the average has computing time O(__________).
a) log n
b) n
c) n^2
d) 1