[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Ndege zisizo na rubani kufichua majangili

Ndege zisizo na rubani kufichua majangili

HABARILEO
20-08-2014

( 24 reads )

Rasimu ya Warioba ' yachanwachanwa '

MWANANCHI
20-08-2014

( 8 reads )

Kamati Kuu CCM yajadili Bunge Maalum

Kamati Kuu CCM yajadili Bunge Maalum

HABARILEO
20-08-2014

( 8 reads )

Mbita atimiza siku 47 katika uangalizi maalumu Muhimbili

Mbita atimiza siku 47 katika uangalizi maalumu Muhimbili

MWANANCHI
20-08-2014

( 8 reads )

Dar to host Brands of China exhibition

IPPMEDIA
20-08-2014

( 7 reads )

' Number of road accidents drops '

IPPMEDIA
20-08-2014

( 7 reads )

Maulid Kitenge abwaga manyanga ITV na Radio one leo

Maulid Kitenge abwaga manyanga ITV na Radio one leo

MICHUZI
18-08-2014

( 70 reads )

Papa amruhusu Padri Mosha kuoa

Papa amruhusu Padri Mosha kuoa

MWANANCHI
19-08-2014

( 41 reads )

Ndege zisizo na rubani kufichua majangili

Ndege zisizo na rubani kufichua majangili

HABARILEO
20-08-2014

( 24 reads )

Regional Education Specialist - International Rescue Committee

AJIRAKWANZA
19-08-2014

( 17 reads )

Nafasi Za Kazi Polisi Wa Kimataifa - 8 17 2014

KAZIBONGO
17-08-2014

( 16 reads )

Nafasi Za Ajira Tanesco - 8 19 2014

KAZIBONGO
19-08-2014

( 14 reads )

Most popular companies