Pradeepsingh61/DSA_Code

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

Aberta

#621 aberto em 12 de out. de 2025

Ver no GitHubGuia do colaborador
 (1 comentário) (0 reação) (1 responsável)C++ (266 forks)auto 404
algorithmsenhancementhacktoberfestnew-language

Métricas do repositório

Stars
 (52 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

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

Guia do colaborador

Direção de pesquisa
Implemente o algoritmo de Karatsuba em Java usando dividir e conquistar. Escreva uma função que multiplique dois números grandes de forma eficiente. Siga a descrição do algoritmo e o link de referência fornecidos. Certifique se de que os casos base recursivos e as etapas de mesclagem sejam tratados corretamente.
Pilha de tecnologia
java
Domain
None
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
Java
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
75