Las ciencias de la computación es el estudio de las bases teóricas de la información y la computación ademas de su aplicación practica en sistemas computacionales.(Wikipedia)

Diferenctes campos de estudio:

• Resultados específicos del cómputo (ej gráficos por computadora),
• Teoría de la complejidad computacional
• Problemas que requieren la implementación de cómputos.

Fuente: Aprender Programacion

1. O (1) Contantante
2. O(ln n) Orden Logaritmico
3. O(n): Orden lineal
4. O (ln n n) Orden casi lineal
5. O(n²) Orden Cuadratico
6. O(n³) Orden cubico<
7. O(n^a) Orden polinomico
8. O(2ⁿ) Orden Exponencial
9. O (n!) Orden factorial

1. Teoría de la computación
2. Teoría de autómatas: estudia matemáticamente máquinas abstractas y problemas que éstas son capaces de resolver
3. Teoria de la computabilidad: estudia los problemas de decisión que pueden ser resueltos con un algoritmo o equivalentemente con una máquina de Turing.
4. Teoría de la complejidad computacional: Estudia teoricamente los recursos requeridos durante el cálculo para resolver un problema (tiempo y espacio)

Los 2 recursos principalmente analizados son:

1. Tiempo
2. Espacio (memoria)

En la actualidad las computadoras resuelven a lo sumo problemas que tienen complejidad Polinomica (Ver Ciencias de la Computacion – Complejidad)
Los problemas que no se resuelven con nuestras computadoras actuales ( no se podrian resolver en un tiempo adecuado), poseen una complejidad del Tipo Factorial o Exponencial

Fuente: Aprender Programacion