analisis de algoritmos

[Sponsored links]

[Camilo_m22]

alguien tiene los tiempos de ejecucion y ordenes de complejidad de metodos de busque Heapsort y busqueda por arboles binarios AVL

enviar cualquier informacion camilo_m22@hotmail.com :P

[Nobunaga]

Eso esta en la segunda edicion del libro de C++ de becerra santamaria.....ademas usted mismo puede calcularle la complejidad viendo el algoritmo, lo mismo con los arboles AVL,rojo,negro,rojonegros amarillos pollito,verde fosforescente ......:P:P:P

Suerte

[kemark]

O(n*lg n) el lg es en base 2

[FoxM]

Busque en Algoritmos, Algoritmos en C, Algoritmos en C++ o Algoritmos en Java de Robert Sedgewick. Todos tienen una explicación sencilla de las complejidades de los algoritmos.

[kemark]

El mejor libro es este:
http://theory.lcs.mit.edu/~clr/

[Edua]

quien me puede recomendar un libro o url donde hallar ejercicios practicos y complejos sobre Estructura selectivas. cualquier informacion enviarla al correo: sansag_18@yahoo.es

[mark0_2600]

Hola a todos: :)

Los problemas principales que abordan las Ciencias de la Computación son principalmente:

- Ordenación
- Búsqueda
-Optimización

No sé mucho al respecto, pero actualmente estoy estudiando el libro "Inteligencia Artificial" de Russell y Norvig, Prentice Hall; y a partir del cap. 3 hace un análisis de algunas tecnicas de selección y búsqueda... :-p tal vez ayude.

Y en general, a mí me gusta mucho el libro "Algoritmia" de G. Brassard y P. Bratley también de Pretice Hall; hace un estudio detallado, y muy bueno de las técnicas básicas de análisis de algoritmos. Además de que hay que estar muy bien en Matemáticas Discretas, a mí particularmente me gusta el Grimaldi (Prentice Hall).

Saludos a Todos. :jaguar:

[JPacho]

que tal amigos, soy nuevo con esto de los algoritmos y tengo que hacer el siguienye: una universidad para liquidar el pago de la matricula de un estudiante le exige informar su estrato social y su patrimonio.
la universidad cobra un valor constante para cada estudiante de $20.000
si el patrimonio es mayor que $2.000.000 y el estrato mayor a 3, se le incrementa un porcentaje, en el pago de la matricula, del 3% sobre el patrimonio.


lo que he reconosco es que los datos de entrada son el estrato social y el patrimonio, la salida es el valor de la matricula., pero lo que necesito es la manera de expresar esto simbologicamente haber si podrian hacer el favor de ayudarme, gracias

[Tr0nAd0r]

No reviva los temas antiguos :P

Ademas lo que dices no va con este tema :cansado:

[locoporelrojo]

Mira en esta pagina: http://eisc.univalle.edu.co/materias/FADA/material.htm

Ahi encontraras todo lo q necesites saber de complejidades sin tenes q buscar en libros.

[Bulachi]

jejejejejejejejeejjejeje