我分析解决问题的例子来找出算法的复杂性。任务是：“通过Θ找到一条短记录，如果没有，说明原因，通过O记下来”。下面是一些我不明白的例子。
在分析问题时，他们编写了这样的解决方案。
问题是，为什么在例子e)中给出的是O(n)估计？毕竟，该函数从下方和上方都受到 c * n（c 是常数）的限制。为什么不是 Θ 呢？我也不明白为什么在例子 f) 中只给出了上限估计（并且不清楚如何从下面限制这个函数），使用 Θ 而不是 O。这是错字还是我误解了什么？
RError.com
我分析解决问题的例子来找出算法的复杂性。任务是：“通过Θ找到一条短记录，如果没有，说明原因，通过O记下来”。下面是一些我不明白的例子。
在分析问题时，他们编写了这样的解决方案。
问题是，为什么在例子e)中给出的是O(n)估计？毕竟，该函数从下方和上方都受到 c * n（c 是常数）的限制。为什么不是 Θ 呢？我也不明白为什么在例子 f) 中只给出了上限估计（并且不清楚如何从下面限制这个函数），使用 Θ 而不是 O。这是错字还是我误解了什么？
大概这些是错别字，即：