递归式T(n) = T(n-2) + 1/lgn 不妨假设 ,,有: 记 通过调和级数缩放方法分别有: 考虑 可知 相关链接 能讲一讲Ei(x)这个函数吗? - Calci的回答 - 知乎 不定积分2^x/x