Foros del Web » Programación para mayores de 30 ;) » Java »

ejercicios de métodos

Estas en el tema de ejercicios de métodos en el foro de Java en Foros del Web. 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 ...
  #1 (permalink)  
Antiguo 25/04/2013, 15:45
 
Fecha de Ingreso: abril-2013
Mensajes: 3
Antigüedad: 11 años
Puntos: 0
Información ejercicios de métodos

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.

Etiquetas: Ninguno
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 19:19.