Pradeepsingh61/DSA_Code

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

Offen

#621 geöffnet am 12.10.2025

Auf GitHub ansehenContributor Guide
 (1 Kommentar) (0 Reaktionen) (1 zugewiesene Person)C++ (266 Forks)auto 404
algorithmsenhancementhacktoberfestnew-language

Repository-Metriken

Stars
 (52 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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

Contributor Guide

Research-Richtung
Implementieren Sie den Karatsuba Algorithmus in Java mit Teile und Herrsche. Schreiben Sie eine Funktion, die zwei große Zahlen effizient multipliziert. Folgen Sie der Algorithmusbeschreibung und dem bereitgestellten Referenzlink. Stellen Sie sicher, dass die rekursiven Basisfälle und die Zusammenführungsschritte korrekt behandelt werden.
Tech Stack
java
Domain
Keine
Issue Type
Funktion
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
3
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
Java
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
75