Foros del web, para los que viven de bits

Erume · 12-may-2006, 08:28

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?

jvagliat · 12-may-2006, 08:40

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

12-may-2006, 08:28	#1 (permalink)
Erume Fecha de Ingreso: marzo-2006 Mensajes: 26	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"

Herramientas
Mostrar Versión Imprimible Enviar por Correo
Desplegado
Mode Lineal Cambiar a Modo Hibrido Cambiar a Modo Hilado

12-may-2006, 08:40	#2 (permalink)
jvagliat Fecha de Ingreso: marzo-2005 Mensajes: 58	Es algo empirico y depende de como este implementado el algoritmo. No hay una formula.