Sean P 1 ,P 2 ,…,P n n puntos en el plano xy tal que tres de ellos no sean colineales. Para cada par de puntos P i y P j , sea L ij la recta que los atraviesa. Sea Lab la línea con la pendiente más pronunciada entre todas las n(n−1)/2 líneas.
La complejidad temporal del mejor algoritmo para encontrar P a y P b es
(A) Θ(n)
(B) Θ(nlogn)
(C) Θ(nlogsup>2n)
(D) Θ(n 2 )
Respuesta: (B )
Explicación:
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA