Complejidad
 

Hola!. Vereis, he oido que en algoritmos de complejidad lineal, cuando el valor de los elementos es muy pequeño, se considera constante. En mi programa necesito hacer muchos recorridos lineales, pero el tamaño de los elementos a procesar es relativamente pequeño. Sabriais decirme a partir de qué valor( aproximadamente) comienza a ser computacionalmente costoso?

Es algo empirico y depende de como este implementado el algoritmo. No hay una formula.