Разница между логарифмическими базами 2 и 10 заключается в основании логарифма:

• Логарифм с основанием 2 называется двоичным (например, log2x). 4 Задача такого логарифма — найти, в какую степень нужно возвести число 2, чтобы получить желаемое число. 35
• Логарифм с основанием 10 — десятичный (например, log10x). 45 В этом случае нужно найти, в какую степень нужно возвести число 10, чтобы получить желаемое число. 5

Однако, с точки зрения относительной сложности, разница в базах не имеет значения, так как она одинакова независимо от используемой базы. 12