¿Qué es un algoritmo de tiempo lineal?

Fórmula de cálculo: K(N)=AO(N)+B

Tiempo lineal

En la teoría de la complejidad computacional, uno se llama tiempo lineal o An Ο (n) algoritmo de tiempo significa que el tiempo necesario para que este algoritmo resuelva un problema es proporcional al tamaño de los datos de entrada, generalmente representados por n. En otras palabras, el tiempo de ejecución aumenta linealmente con el tamaño de los datos de entrada. Por ejemplo, el tiempo necesario para sumar una serie de números es proporcional a la longitud de la serie.