Foros del Web » Programación para mayores de 30 ;) » Java »

Complejidad

Estas en el tema de Complejidad en el foro de Java en Foros del Web. 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 ...
  #1 (permalink)  
Antiguo 12/05/2006, 08:28
 
Fecha de Ingreso: marzo-2006
Mensajes: 106
Antigüedad: 18 años, 2 meses
Puntos: 0
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?
__________________
"El río más profundo siempre es el más silencioso"
  #2 (permalink)  
Antiguo 12/05/2006, 08:40
 
Fecha de Ingreso: marzo-2005
Mensajes: 58
Antigüedad: 19 años, 1 mes
Puntos: 0
Es algo empirico y depende de como este implementado el algoritmo. No hay una formula.
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 12:23.