technojam/Ultimate_Algorithms_Repository

Kadane's Algorithm

Ouverte

#305 ouverte le 14 oct. 2020

Voir sur GitHub
 (0 commentaire) (0 réaction) (0 personne assignée)C++ (165 forks)auto 404
hacktoberfest

Métriques du dépôt

Stars
 (87 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

Description

Title or Name of the Algorithm :- Kadane’s Algorithm

Describe the algorithm It is an algorith used to calculate Largest Sum in Contiguous Subarray. Simple idea of the Kadane’s algorithm is to look for all positive contiguous segments of the array , And keep track of maximum sum contiguous segment among all positive segments. Algorithmic Paradigm: Dynamic Programming

Guide contributeur

Direction de recherche
Implémentez l'algorithme de Kadane en C++ avec des commentaires appropriés et des cas de test. Ajoutez une description et une analyse de la complexité temporelle.
Stack technique
cpp
Domaine
backend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
1
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Moins d'une heure
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
GitC++ basics
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
85