Ver Mensaje Individual
  #1 (permalink)  
Antiguo 26/04/2013, 15:08
Chrionsoul
 
Fecha de Ingreso: abril-2013
Mensajes: 3
Antigüedad: 11 años
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.