1 + 1/2 + 1/3 + … + 1/n != n;
这个数列, 当n->∞时, 1 + 1/2 + 1/3 + ... + 1/n = logn + 欧拉常数;
多在计算时间复杂度时用到
eg.整数划分的朴素做法的时间复杂度的计算
其他计算时间复杂度常用技巧
法一
zhengyh
,
2020-04-03 15:12:51
,
所有人可见
,
阅读 875
1 + 1/2 + 1/3 + … + 1/n != n;
这个数列, 当n->∞时, 1 + 1/2 + 1/3 + ... + 1/n = logn + 欧拉常数;
多在计算时间复杂度时用到
eg.整数划分的朴素做法的时间复杂度的计算
其他计算时间复杂度常用技巧
法一
图解部分的时间复杂度计算