Pradeepsingh61/DSA_Code

[REQUEST] Add [Karatsuba Algorithm] in [Java]

Ouverte

#621 ouverte le 12 oct. 2025

Voir sur GitHubGuide contributeur
 (1 commentaire) (0 réaction) (1 personne assignée)C++ (266 forks)auto 404
algorithmsenhancementhacktoberfestnew-language

Métriques du dépôt

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

Description

Algorithm Name

Karatsuba Algorithm

Programming Language

Java

Category

Mathematical Algorithms

Difficulty Level

Medium (Intermediate)

Algorithm Description

Karatsuba algorithm is a fast multiplication algorithm which is used to multiply large numbers, while normal multiplication runs in O(n^2), karatsuba algo works in O(n^1.59) uses recursion for precomputation

References (Optional)

https://www.geeksforgeeks.org/dsa/karatsuba-algorithm-for-fast-multiplication-using-divide-and-conquer-algorithm/

Contribution Intent

  • I would like to implement this algorithm myself
  • I'm requesting this for someone else to implement
  • I need help implementing this algorithm

Code of Conduct

  • I agree to follow this project's Code of Conduct

Guide contributeur

Direction de recherche
Implémentez l'algorithme de Karatsuba en Java en utilisant la méthode diviser pour régner. Écrivez une fonction qui multiplie deux grands nombres de manière efficace. Suivez la description de l'algorithme et le lien de référence fournis. Assurez vous que les cas de base récursifs et les étapes de fusion sont correctement traités.
Stack technique
java
Domaine
Aucun
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.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
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
Java
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75