"Memory" denotes the amount of auxiliary storage needed beyond that used by the list itself, under the same assumption.The run times and the memory requirements listed below should be understood to be inside big O notation, hence the base of the logarithms does not matter; the notation means .