Considere una array ordenada de n números y un número x. ¿Cuál sería la complejidad temporal del algoritmo más conocido para encontrar un triplete con suma igual a x? Por ejemplo, arr[] = {1, 5, 10, 15, 20, 30}, x = 40. Entonces hay un triplete {5, 15, 20} con suma 40.
(A) O(n)
(B ) O(n^2)
(C) O(n Log n)
(D) O(n^3)
Respuesta: (B)
Explicación: Necesitamos arreglar cada elemento uno por uno, luego aplicar el enfoque de dos punteros para encontrar el par con x menos el elemento fijo en la array restante después del elemento fijo. Consulte el método 2 de Encontrar un triplete que sume un valor dado
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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