什么叫大o符号？

Question

如题所述

Answer 1

数学分析大o和小o的定义介绍如下：

在数学中，大O符号和小o符号是用来描述函数渐近行为的数学符号。

大O符号（英语：Big O notation）是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。

小o符号表示一个函数渐进地小于另一个函数，没有等于。

大O符号在分析算法效率的时候非常有用。举个例子，解决一个规模为 n 的问题所花费的时间（或者所需步骤的数目）可以被求得：T(n) = 4n^2 - 2n + 2。

当 n 增大时，n^2; 项将开始占主导地位，而其他各项可以被忽略——举例说明：当 n = 500，4n^2; 项是 2n 项的1000倍大，因此在大多数场合下，省略后者对表达式的值的影响将是可以忽略不计的。

求极限基本方法有：

1、分式中，分子分母同除以最高次，化无穷大为无穷小计算，无穷小直接以0代入。

2、无穷大根式减去无穷大根式时，分子有理化。

3、运用洛必达法则，但是洛必达法则的运用条件是化成无穷大比无穷大，或无穷小比无穷小，分子分母还必须是连续可导函数。