Just reading the algorithm complexity chapter.
When log is written, is it base 2 or base 10?
Kind regards,
Just reading the algorithm complexity chapter.
When log is written, is it base 2 or base 10?
Kind regards,
it doesn’t matter since big O ignores constant factors
Oh yes true, my mistake. Will it be relevant later if I care about constant factor optimisation?
If the base of the log matters it will be explicitly stated (which is quite rare).