Do you know a reference for a proof this log(n) boundary? I looked for it in text book but I don't have any clue.

## proof of log(n)

Do you know a reference for a proof this log(n) boundary? I looked for it in text book but I don't have any clue.