Solución para Análisis de algoritmos

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.