> On March 3, 2015 at 5:48 PM frantisek holop <min...@obiit.org> wrote: > > If anything, it should be "log" because that is the name of the > > mathematical function. libm is completely irrelevant in this context. > > 'lg' is also a valid name
When talking about big O notation, you want to trim as many constants as possible. I would go for "log", too: log2(x) can be written as log(x)/log(2), which means that 1/log(2) is the constant that you can remove: log(x) is left.