Pro*_*oob 4 algorithm complexity-theory big-o clrs
我碰到这个通道来到47页的算法导论由Cormen等.:
表达式中匿名函数的数量被理解为等于渐近符号出现的次数.例如在表达式中:
Σ(i = 1到n)O(i)
只有一个匿名函数(i的函数).这个表达式与O(1)+ O(2)+ ... + O(n)不同,它实际上没有一个干净的解释.
这是什么意思？
我认为他们说当他们使用那个符号(大O的总和)时,它意味着有一个O(i)函数(称之为f(i)),然后表达式指的是从1到n的总和功能.
这是不一样的东西,如果有n不同的功能(称它们f_1(i)到f_n(i)),其中的每一个是O(i),然后将表达指的总和f_1(1) + f_2(2) + ... + f_n(n).后一种东西不是符号的意思.