我在page 47的Introduction to Algorithms by Cormen et al.上看到了这段话：
表达式中匿名函数的数量被理解为等于渐近符号出现的次数。例如，在表达式中：
Σ（ i = 1到 n ）O（ i ）
只有一个匿名函数（ i 的函数）。这个表达式与O（1）+ O（2）+ ... + O（ n ）不同，它实际上没有一个干净的解释。
这是什么意思？
答案 0 :(得分：6)
我认为他们说当他们使用那个符号（一个大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)，然后是表达式是指{{1}}的总和。后一种东西不是符号的含义。
答案 1 :(得分：0)
我认为你应该理解＆＃34;表达式中匿名函数的数量被理解为等于渐近符号出现的次数＆＃34;首先。 这意味着
Σ (i=1 to n) O(i)
所以匿名函数等于O（i）
例如Σ (i=1 to n) f1(i)
如果Σ (i=1 to n) O(i)+O(i)
匿名函数应该有两个函数等于O（i）+ O（i）
例如Σ (i=1 to n) f1(i)+f2(i)