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, por lo que la complejidad temporal es O(n).
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