The base of the logarithm in expressions such as O(log n) or O(n log n) is therefore not important and can be omitted.
Logaritmin kantaluku sen tapaisissa lausekkeissa kuin O(log n) tai O(n log n) ei sen vuoksi ole merkityksellinen.