Directorio artículo
modelo de cálculo
| clasificación | diferencia |
|---|---|
| Turing modelo de máquina | Al igual que la misma lista de acceso |
| modelo de memoria RAM | Al igual que un acceso a una matriz |
marca
Matemáticas límites de la representación
| significado | marca |
|---|---|
| Límite superior | O (f (n)) |
| Límite inferior | O (f (n) |
| infimum | Th (f (n) |
conclusión común complejidad
n ^ c
任意c>0,log(n)=O(n^c)
2 ^ n
gordiano
任意c>1,n^c=O(2^n)
