El tiempo requerido para buscar un elemento en una lista enlazada de longitud n es
(A) O (log n)
(B) O (n)
(C) O (1)
(D) O(n 2 )
Respuesta: (B)
Explicación: En el peor de los casos, el elemento a buscar debe compararse con todos los elementos de la lista enlazada. Tomará O(n) tiempo para buscar el elemento.
Entonces, la opción (B) es correcta.
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