Complex sentence: 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.
Split into simpler sentences: 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.