Big O 的数学定义

Big O 的数学定义比较绕, 我的理解是:

一个程序, 你通过分析程序,发现他的执行次数为: 3n² + 5n +4, 科学家为了统一标准,引入了 “O” 这个标志, 那么3n² + 5n +4 怎么用 "O"来表示呢?

通过 f = O(g), 我们只要找到g这个函数,那么 O(g)就可以表达这个程序的执行时间了.

• g 怎么找? 由这个求极限的公式更好理解, g除以f的 极限, 是一个大于零的常数, 那么你就找到g了,
• o(g) 就能表达f 函数的执行时间了.