Pradeepsingh61/DSA_Code

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

Aperta

#621 aperta il 12 ott 2025

Vedi su GitHubGuida contributor
 (1 commento) (0 reazioni) (1 assegnatario)C++ (266 fork)auto 404
algorithmsenhancementhacktoberfestnew-language

Metriche repository

Star
 (52 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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

Guida contributor

Direzione di ricerca
Implementa l'algoritmo di Karatsuba in Java utilizzando divide et impera. Scrivi una funzione che moltiplichi due grandi numeri in modo efficiente. Segui la descrizione dell'algoritmo e il link di riferimento forniti. Assicurati che i casi base ricorsivi e i passaggi di unione siano gestiti correttamente.
Tech stack
java
Dominio
Nessuno
Tipo issue
Funzionalità
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
Java
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
75