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\\ log ^ 2 n means (\\ log n) ^ 2.
The run times and the memory requirements listed below should be understood to be inside big O notation. Logarithms are of any base; the notation\\ log ^ 2 n means (\\ log n) ^ 2.