irafa

este es un for creado para la clase de Estructura de datos
 
ÍndiceÍndice  PortalPortal  FAQFAQ  BuscarBuscar  MiembrosMiembros  Grupos de UsuariosGrupos de Usuarios  RegistrarseRegistrarse  ConectarseConectarse  

Comparte | 
 

 1.3 Complejidad

Ver el tema anterior Ver el tema siguiente Ir abajo 
AutorMensaje
irafa
Admin


Mensajes : 14
Fecha de inscripción : 17/08/2008
Edad : 27
Localización : en el c5

MensajeTema: 1.3 Complejidad   Dom Ago 17, 2008 8:32 pm

Complejidad

La teoría de la complejidad computacional es la parte de la teoría que estudia los recursos requeridos durante el calculo para resolver un problema en esta contexto se donde la complejidad del calculo como la cantidad de recursos necesarios para afectar el calculo se tiene que identificar una operación fundamental que realice nuestro algoritmo, que es en este caso es comparar.

Si en una lista de n términos y realiza n comparaciones la complejidad es 0(n)

Algunos ejemplos de complejidad son:
Complejidad constante 0(1)
Complejidad cuadrática 0(n2)
Complejidad logarítmica 0(nlog(n))

Tabla comparativa de algoritmos
Ordenamiento burbuja 0(n2)
Ordenamiento selección 0(n2)
Ordenamiento por inserción 0(n2)
Ordenamiento rápido (quick sort) 0(nlog(n))
Volver arriba Ir abajo
Ver perfil de usuario http://irafa.activoforo.com
irafa
Admin


Mensajes : 14
Fecha de inscripción : 17/08/2008
Edad : 27
Localización : en el c5

MensajeTema: EJEMPLO   Dom Ago 17, 2008 9:43 pm

Ejemplo
Los recursos necesarios para crear un sándwich son:
Tener los elementos necesarios
Partir el pan
Rebanar la salchicha
Picar los vegetales

Para imprimir un documento
Los recursos son:
Tener impresora
Tener instalado el controlador de impresora
Tener tinta
Tener hojas
Volver arriba Ir abajo
Ver perfil de usuario http://irafa.activoforo.com
 
1.3 Complejidad
Ver el tema anterior Ver el tema siguiente Volver arriba 
Página 1 de 1.
 Temas similares
-
» Entrenamiento Avanzado: destrezas de alta complejidad
» SICA METALÚRGICA ARGENTINA FUE ADJUDICADA PARA EL DISEÑO Y CONSTRUCCIÓN DE EQUIPOS DE ALTA COMPLEJIDAD PARA LA CONAE
» La Simplicidad y/o Complejidad del Miedo

Permisos de este foro:No puedes responder a temas en este foro.
irafa :: 1.3 Complejidad-
Cambiar a: