一些增长率函数

时间:2014-09-05 19:15:13

标签: algorithm data-structures time-complexity asymptotic-complexity

  
    

在我的一篇文章中,讲师从增加的增长中写下了以下函数,从左到右排序。但我无法理解。我尝试将其从图像更改为文本,但我失败了。如果有人帮助我,那太好了。有谁能帮我给这个表示法一个等价的公式?

  

enter image description here

我很抱歉使用图片。

1 个答案:

答案 0 :(得分:0)

我最好的假设是你不知道sigma,Σ的意思,所以我会帮助你。

它定义了一系列要加在一起的表达式。

所以你看看你的第一个第一个函数Σ 2/i

  • 首先,您将i设置为1.由于i=1

  • 下面的Σ,您这样做了
  • 其次,您将函数(2/i)添加到结果中(从0开始)

  • i增加1并重复第二步。如果i大于n,则停止

所以,如果n为4,那么您的第一个sigma表达式将是以下

2/1 + 2/2 + 2/3 + 2/4