Complejidad IN-CIRCLE #97
-
|
Hola! Tengo una pregunta sobre la función IN-CIRCLE de la parte 2. Si tengo un árbol que cumple con la complejidad de búsqueda promedio O(log n) y la búsqueda me construye un array con todas las cabezas que se encuentran dentro del círculo, pero estas no están ordenadas según x (y luego según y). Puedo utilizar un algoritmo de ordenamiento, como selection sort, para imprimir en orden la información de las cabezas? |
Beta Was this translation helpful? Give feedback.
Replies: 1 comment 1 reply
-
|
holaa!, si puedes ya que tu complejidad aumentaría a lo más en klog(k), con k siendo despreciable en comparación a n, así que se seguiría manteniendo la complejidad de tu arbol. |
Beta Was this translation helpful? Give feedback.
-
|
Perfecto! Gracias! |
Beta Was this translation helpful? Give feedback.
holaa!, si puedes ya que tu complejidad aumentaría a lo más en klog(k), con k siendo despreciable en comparación a n, así que se seguiría manteniendo la complejidad de tu arbol.