O(log N) 对数计算

1、通过 Google 数学计算器

数学求解器 - Google 搜索

N = 100

2、通过 Windows 10/11 计算器、以10为底换底计算方法。

2.1、计算系数

100 log = 2

Windows 计算器是 log10(N)、而log(N) = log2(N)

2.2、计算百分比

2 / 100 = 0.02

2.3、计算2系数

2 log(10) = 0.30102999566398119521373889472449

2.4、计算 log2(N)

O(log N) =

2 / 0.30102999566398119521373889472449 = 6.6438561897747246957406388589788

3、通过 Windows 10/11 计算器、自然对数换底。

ln(100) / ln(2) = 6.6438561897747246957406388589788

操作方法：

计算器输入：100 ln / 2 ln

4、C++

#include <cmath>

std::log(N) // log2(N)

std::log10(N) // log10(N)