• Registro
Foro de preguntas y respuestas de matemáticas, de cualquier nivel. Cuánto más interesantes, divertidas o intrépidas, mejor.
Aviso: Te invitamos a conocer la página de Facebook de la UCIM

Ganas puntos al hacer preguntas, contestarlas y, sobre todo, si tu respuesta es seleccionada como la mejor.
Registrate como usuario para participar en el foro. También puedes utilizar tu identidad de FB Utiliza el botón azul para ingresar (si usas tu identidad de FB y estás logeado en FB, automáticamente te reconoce).

El irracional tiene una página en FB. El Irracional






Analisis de algoritmos

0 votos
Hola a todos necesito ayuda con estos problemas

1) Considere la operación mx, definida sobre parejas de números naturales
mx(a,b) = (a+b+|a-b|)/2

a) Sea An un conjunto de n números naturales, n>=1, sea Max(An) el problema de encontrar el elemento máximo de An. Diseñe un algoritmo que utilice mx, pero que no use ninguna comparación entre los elementos de An, y que resuelva Max(An).
b) Estime como Θ(…) la complejidad de su algoritmo.

2 Dada una lista de n≥1 vértices en el plano cartesiano
(https://drive.google.com/file/d/0B1km2re6wtRfZkpoUUdTN2Z2eGs/view?usp=sharing) Fórmula

determine si, al considerar los elementos de la lista como vértices consecutivos del perímetro de una figura geométrica, la figura en cuestión es un polígono. Y, cuando éste sea el caso, decidir si es un polígono convexo.

Agradezco cualquier ayuda.
preguntado por fabianmedina09 (70 puntos) Sep 21 en Preguntas
Licencia Creative Commons
Este obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 2.5 México.

powered by UCIM

...