[ Forgot Password ] Register

Document

Large Integer Multiplication

5.2/10( 743 votes )( 3875 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

Sumaye : Sitasahau mambo matano

Sumaye : Sitasahau mambo matano

MWANANCHI
17-09-2014

( 5 reads )

Coutinho Kucheza Mechi Ya Mtibwa Na Yanga Morogoro

Coutinho Kucheza Mechi Ya Mtibwa Na Yanga Morogoro

MROKI
17-09-2014

( 4 reads )

Kesi Bunge Maalum kuanza kusikilizwa leo

Kesi Bunge Maalum kuanza kusikilizwa leo

HABARILEO
17-09-2014

( 3 reads )

Ongala says Yanga were technically fit

IPPMEDIA
17-09-2014

( 3 reads )

Moshi Open tees off Sept 27

DAILYNEWS
17-09-2014

( 1 reads )

Do Not enable iCloud Drive in iOS 8 Don ' t put iOS 8 on iPhone 4S 
 
 How to remove your embarrasing , unwanted photos from social media : Facebook , Instagram , Google , Twitter

Do Not enable iCloud Drive in iOS 8 Don ' t put iOS 8 on iPhone 4S How to remove your embarrasing , unwanted photos from social media : Facebook , Instagram , Google , Twitter

WAVUTI
17-09-2014

( 1 reads )

Yanga Yaifunga Azam Fc 3 - 0

Yanga Yaifunga Azam Fc 3 - 0

MICHUZI
14-09-2014

( 50 reads )

Jaja Aizamisha Azam Fc Yanga Ikishinda 3 - 0 Ngao Ya Jamii Leo

Jaja Aizamisha Azam Fc Yanga Ikishinda 3 - 0 Ngao Ya Jamii Leo

MROKI
14-09-2014

( 39 reads )

Habari za michezo leo Asubuhi YANGA YAILAZA AZAM 3 - 0

Habari za michezo leo Asubuhi YANGA YAILAZA AZAM 3 - 0

MJENGWA
15-09-2014

( 21 reads )

Yanga Kuanza Kujinoa Kesho Tayari Kwa Kuivaa Mtibwa Suger

Yanga Kuanza Kujinoa Kesho Tayari Kwa Kuivaa Mtibwa Suger

MROKI
15-09-2014

( 21 reads )

Mtoto aliyezamia ndege Zanzibar utata mtupu

Mtoto aliyezamia ndege Zanzibar utata mtupu

MWANANCHI
12-09-2014

( 18 reads )

Simba , URA in battle of titans

Simba , URA in battle of titans

DAILYNEWS
12-09-2014

( 17 reads )

Most popular companies