Duda complejidad insertar en arboles #103
Answered
by
sebacarrascop
RodolfoKompatzki
asked this question in
Tarea 1
-
|
Hola, al construir los arboles de la parte 2, tengo duda si cuenta la complejidad de INSERTAR las cabezas. Considerando que la complejidad de búsqueda se cumple, mi duda es particularmente por la operación de insertarlas en el árbol. |
Beta Was this translation helpful? Give feedback.
Answered by
sebacarrascop
Apr 22, 2024
Replies: 1 comment
-
|
hola!, esa complejidad es algo aparte, debiese ser nlog(n) o n^2 en el peor caso (por las n cabezas), aunque no se pide explícitamente. |
Beta Was this translation helpful? Give feedback.
0 replies
Answer selected by
sebacarrascop
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
hola!, esa complejidad es algo aparte, debiese ser nlog(n) o n^2 en el peor caso (por las n cabezas), aunque no se pide explícitamente.