有人可以验证我的渐近分析答案吗？

Question

这是有关数据结构和算法的课程。除了d部分之外，我对所有其他方法都充满信心，并且不确定如何处理e。我知道e部分是谐波序列的总和，我们的教授告诉我们，它受（ln（n）+ 1 / n，ln（n）+1）的限制，因为没有封闭形式表示谐波序列的总和，但是我仍然不确定如何确定哪个具有更快或更慢的增长率来确定如何对其进行分类。如果有人可以查看我的答案并帮助我理解e部分，我将不胜感激。谢谢。

问题：https://imgur.com/a/mzi0LL9我的答案：https://imgur.com/a/yxV6pim

Answer 1

形式的任何函数将支配这样的系列。我们可以将常数分解为一个常数，这样一般的谐波序列就由log限定在上面。

因此，显然我们可以忽略big-O中的200。代替一种证明，因为似乎不需要，您可以考虑其背后的直觉。随着n的增加，总和将不断增加，而将继续增长到很大但1 / n实际上为零的程度。