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

Question

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

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

Answer 1

形式的任何功能都将主导这样的系列。 我们可以分解出常数，以便更容易地看到这样一个一般的调和级数以对数为界。

显然我们可以忽略 big-O 中的 200。代替证明，因为似乎不需要证明，您可以考虑其背后的直觉。随着 n 的增长，总和将不断增加越来越小的项，但 is going to keep growing to the point where 很大，但 1/n 实际上为零。