El algoritmo de Kadane se usa para encontrar:
(A) Subsecuencia de suma máxima en una array
(B) Subsecuencia de suma máxima en una array
(C) Subsecuencia de producto máxima en una array
(D) Subsecuencia de producto máxima en una array
Respuesta: (B)
Explicación: El algoritmo de Kadane se utiliza para encontrar el subarreglo de suma máxima en un arreglo. Se ejecuta en complejidad de tiempo O(n). Ver detalles del algoritmo aquí .
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