Почему в оценке сложности алгоритма log n пишется без основания?
O(n)-это очень примерная оценка сложности алгоритма. В частности она отбрасывает все константы. Из курса алгебры:
logan = (logbn)/(logba), logba-константа и её отбрасывают.
Как видно из этого выражения, основание логарифма в оценке O(n) не имеет смысла. 
Однако чаще всего основание-2.
В данном контексте выражение log 64 не имеет особого смысла. Сложность алгоритма  -  это не про то, сколько времени (или памяти) он будет точно занимать, та то, каким образом растет зависимость при n.  (См. понятие Асимптотическая сложность алгоритма). Как сказано в других ответах  - это весьма примерная оценка, и каково основание логарифма -  особой роли не играет. Главное - что она не линейна, не квадратична и пр.  а именно "формы графика логарифма". Не больше и не меньше.