我对“O”和“o”符号的理解是前者是上界，后者是紧束缚。我的问题是，如果函数。，f（n）受到某个随机函数的严格约束，比如o（g（n））。通过乘以一些常数“c”使得它可以成为上限，即（O（g（n）），使得即使在n->无穷大时它也将是上限。
答案 0 :(得分：0)
f∈O（g）表示，基本上
对于常数k的至少一种选择> 0，你可以找到一个常数a 使得不等式0＆lt; = f（x）＆lt; = k g（x）对于所有x＆gt;成立。一个。
请注意，O（g）是此条件所适用的所有函数的集合。
f∈o（g）说，基本上是
对于常数k的每个选择> 0，你可以找到一个这样的常数 不等式0＆lt; = f（x）＆lt; k g（x）适用于所有x>一个。
再次注意o（g）是一组。
来自维基百科：
注意早期正式定义之间的区别 big-O符号，以及little-o的当前定义：而 对于至少一个后者必须持有的常数M，前者必须是真的 对于每个正常数ε，无论多小。这样，小o 符号比相应的大O更强烈的陈述 符号：每个g的小函数也是g的大O，但是 并非每个g大的函数也都是g （对于 实例g本身不是，除非在∞附近相同为零。
此链接包含很好的解释：
http://www.stat.cmu.edu/~cshalizi/uADA/13/lectures/app-b.pdf