The expected memory space used in a randomized Skip List of n elements is $\backslash$Theta

$(\_\_\_\_\_\_\_\_\_\_\_)$

Question $9$Answer

a$.$

nlogn

b$.$

logn

c$.$

n$2$

d$.$

n