Estructuras de datos | array | Pregunta 2

¿Cuál de las siguientes operaciones no es O(1) para una array de datos ordenados? Puede suponer que los elementos de la array son distintos.
(A) Encuentra el i-ésimo elemento más grande
(B) Elimina un elemento
(C) Encuentra el i-ésimo elemento más pequeño
(D) Todas las anteriores

Respuesta: (B)
Explicación: La complejidad de tiempo en el peor de los casos para eliminar un elemento de la array puede convertirse en O (norte).
Cuestionario de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *