微积分学和算法分析中的 O O ,
引言
微积分中有无穷小和有界的概念,对应的符号分别为 O O ,
。
类似的,在算法分析中也有渐近上/下界、非紧上/下界和紧渐近界的概念,对应的符号分别为 O/Ω,o/ω O / Ω , o / ω 和 Θ Θ 。
既然前两个符号相同,那么这些符号有什么联系呢?
比较
根据微积分学中的定义,有界符号 O O 定义为
无穷小量符号 o o 定义为
微积分中有无穷小和有界的概念,对应的符号分别为 O O ,
。
类似的,在算法分析中也有渐近上/下界、非紧上/下界和紧渐近界的概念,对应的符号分别为 O/Ω,o/ω O / Ω , o / ω 和 Θ Θ 。
既然前两个符号相同,那么这些符号有什么联系呢?
根据微积分学中的定义,有界符号 O O 定义为
无穷小量符号 o o 定义为