
26/04/2013, 15:08
|
| | Fecha de Ingreso: abril-2013
Mensajes: 3
Antigüedad: 11 años, 10 meses Puntos: 0 | |
Ejercicio de metodo Hola gente, necesito ayuda con un ejercicio que tiene que ver con Arreglos, pilas y colas, listas enlazadas, ordenamiento.
No tengo mucha practica en esto y no se como hacerlo por eso pido ayuda. Si alguien me podría ayudar se lo agradecería muchisimo.
3) Escriba un método que obtenga N puntos en un plano y muestre cualquier
grupo o más de puntos co-liniales (puntos en la misma línea). La forma obvia es un
algoritmo de fuerza bruta y requiere una complejidad O(N⁴), Sin embargo, existe
un mejor algoritmo que hace uso de ordenación teniendo una complejidad de
O(N²logN).
PD: si esto no va acá me disculpo, soy nuevo en el foro. |