[ Forgot Password ] Register

Document

Large Integer Multiplication

5.2/10( 743 votes )( 3955 reads )

IT University of Copenhagen
Last Update: 2008-07-31 22:40:22
Click the PDF icon to download the document Large Integer Multiplication
2008
Mathematical operations are central part of many algorithms. In order to achieve faster computational speeds, these operations need to be efficient. Integer multiplication is one of those operations. Classrooms everywhere teach the classic method of multiplying each digit on one number with a digit of the other resulting in a complexity of O(n squared). Karatsuba introduced a method that required O(n power 1.54). His method used Divide & Conquer. In this project, a similar algorithm is introduced. The algorithm uses the intuition of using Divide and Conquer as in the Karatsuba, but this time, squares of differences are utilized instead. Various optimizations are then discussed and implemented to improve its computational efficiency.

Most popular news

Polisi wazuia mazishi ya Aisha Madinda hadi kesho

Polisi wazuia mazishi ya Aisha Madinda hadi kesho

MWANANCHI
18-12-2014

( 13 reads )

CUF wadai kuchezewa rafu marudio Uchaguzi Serikali za Mitaa

CUF wadai kuchezewa rafu marudio Uchaguzi Serikali za Mitaa

MWANANCHI
18-12-2014

( 7 reads )

Utoh : Bado nipo nipo sana

RAIAMWEMA
18-12-2014

( 5 reads )

Walionunua hisa za TanzaniteOne wafahamika

RAIAMWEMA
18-12-2014

( 5 reads )

Asilimia 97 wachaguliwa kujiunga kidato cha kwanza 2015

Asilimia 97 wachaguliwa kujiunga kidato cha kwanza 2015

MWANANCHI
18-12-2014

( 3 reads )

Dar women cricketers qualify for ICC WC Qualifiers

IPPMEDIA
18-12-2014

( 2 reads )

Kuondoka kwa Maximo , wachezaji Yanga wamwaga chozi !

Kuondoka kwa Maximo , wachezaji Yanga wamwaga chozi !

MICHUZI
16-12-2014

( 63 reads )

Marcio Maximo Atupiwa Virago Yanga Ni Baada Ya Kichapo Cha 2 - 0 Kutoka Simba

Marcio Maximo Atupiwa Virago Yanga Ni Baada Ya Kichapo Cha 2 - 0 Kutoka Simba

MROKI
16-12-2014

( 57 reads )

Simba Yainyoa Yanga 2 - 0 , Mashabiki Lukuki Wazimia Uwanjani

Simba Yainyoa Yanga 2 - 0 , Mashabiki Lukuki Wazimia Uwanjani

MJENGWA
14-12-2014

( 57 reads )

Nani Mtani Jembe 2 , Yanga Kuivaa Simba Kesho Taifa

Nani Mtani Jembe 2 , Yanga Kuivaa Simba Kesho Taifa

MJENGWA
12-12-2014

( 35 reads )

Simba 2 Yanga 0 Nani Mtani Jembe Hii Leo Taifa

Simba 2 Yanga 0 Nani Mtani Jembe Hii Leo Taifa

MROKI
13-12-2014

( 34 reads )

CCM , Ukawa katika matokeo ya awali

CCM , Ukawa katika matokeo ya awali

MWANANCHI
15-12-2014

( 31 reads )

Most popular companies