¿Cuáles son las complejidades temporales de encontrar el octavo elemento desde el principio y el octavo elemento desde el final en una lista enlazada individualmente?
Sea n el número de Nodes en la lista enlazada, puede suponer que n > 8.
(A) O(1) y O(n)
(B) O(1) y O(1)
(C) O(n) y O(1)
(D) O(n) y O(n)
Respuesta: (A)
Explicación: encontrar el octavo elemento desde el principio requiere recorrer 8 Nodes, lo que requiere un tiempo constante.
Encontrar el octavo desde el final requiere que se recorra la lista completa.
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