[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Events this Weekend

Events this Weekend

MISSIEPOPULAR
28-11-2014

( 5 reads )

Sikiliza Mjadala kuhusu ESCROW Bungeni . . . . ! Mambo yaiva Msimbazi , Sserunkuma afichwa Dar

Sikiliza Mjadala kuhusu ESCROW Bungeni . . . . ! Mambo yaiva Msimbazi , Sserunkuma afichwa Dar

MJENGWA
28-11-2014

( 4 reads )

Call for unveiling of fund ' s financial accounts

DAILYNEWS
28-11-2014

( 4 reads )

Civil servants urged to brace for civic poll challenges

DAILYNEWS
28-11-2014

( 4 reads )

Customer Relations Officer

KAZIBONGO
28-11-2014

( 3 reads )

African Barrick Gold changes name to Acacia

DAILYNEWS
28-11-2014

( 3 reads )

Mbunge wa Iringa mjini mhe david kafulila na jessica kishoa wameremeta mjini uvinza

Mbunge wa Iringa mjini mhe david kafulila na jessica kishoa wameremeta mjini uvinza

MICHUZI
23-11-2014

( 43 reads )

Mbrazil Emerson Kuziba Pengo Lililoachwa Na Jaja Yanga

Mbrazil Emerson Kuziba Pengo Lililoachwa Na Jaja Yanga

MJENGWA
24-11-2014

( 37 reads )

Yanga SC yanasa straika aliyewaumbua Zamalek

Yanga SC yanasa straika aliyewaumbua Zamalek

MJENGWA
24-11-2014

( 33 reads )

Kimenuka . . . . Sakata La Escrow Kulamba Vigogo Wa Serikali

Kimenuka . . . . Sakata La Escrow Kulamba Vigogo Wa Serikali

MROKI
26-11-2014

( 23 reads )

MPs decry ' Escrow ' report spill

MPs decry ' Escrow ' report spill

DAILYNEWS
25-11-2014

( 22 reads )

' Hii ndiyo sababu ya kufunguliwa escrow '

' Hii ndiyo sababu ya kufunguliwa escrow '

MWANANCHI
27-11-2014

( 21 reads )

Most popular companies