Algorithm 这些函数的big-O复杂性正确吗？_Algorithm_Big O

Algorithm 这些函数的big-O复杂性正确吗？

algorithm big-o

Algorithm 这些函数的big-O复杂性正确吗？,algorithm,big-o,Algorithm,Big O,我正在学习算法复杂性，我只是想验证我的理解是否正确 1）T（n）=2n+1=O（n）这是因为我们去掉了常数2和1，剩下的是n。因此，我们有O（n） 2）T（n）=n*n-100=O（n^2）这是因为我们去掉常数-100，剩下的是n*n，也就是n^2。因此，我们有O（n^2）我说的对吗？基本上，您的功能的“主导”因素决定了这些不同的级别，从最低的复杂性开始： O（1）如果函数只包含常量 O（log（n））如果主要部分在log中，则ln O（n^p）如果主导部分是多项式，且最高幂为p（例如T

我正在学习算法复杂性，我只是想验证我的理解是否正确

1）T（n）=2n+1=O（n）

这是因为我们去掉了常数2和1，剩下的是n。因此，我们有O（n）

2）T（n）=n*n-100=O（n^2）

这是因为我们去掉常数-100，剩下的是n*n，也就是n^2。因此，我们有O（n^2）

我说的对吗？

基本上，您的功能的“主导”因素决定了这些不同的级别，从最低的复杂性开始：

```
O（1）
```
如果函数只包含常量
```
O（log（n））
```
如果主要部分在log中，则ln
```
O（n^p）
```
如果主导部分是多项式，且最高幂为p（例如T（n）=n*（3n^2+1）-3
```
O（p^n）
```
如果主要部分是n次方的固定数字（例如T（n）=3+n^99+2*3^n）
```
O（n！）
```
等等