[ Forgot Password ] Register

Document

Large Integer Multiplication

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

Mandela , Mkapa walivyomwangusha Nyerere

RAIAMWEMA
24-10-2014

( 6 reads )

Yanga pip Simba in brewers promo

IPPMEDIA
24-10-2014

( 5 reads )

Profesa Ali Al ' amin Mazrui ( 1933 - 2014 ) : Gwiji wa Magwiji

RAIAMWEMA
24-10-2014

( 3 reads )

Nenda Mazrui ukashindane tena na Walter Rodney

RAIAMWEMA
24-10-2014

( 3 reads )

Flaviana Matata on Glamorai Magazine

Flaviana Matata on Glamorai Magazine

MISSIEPOPULAR
24-10-2014

( 2 reads )

200 Dar households to benefit from sewage treatment plants

IPPMEDIA
24-10-2014

( 2 reads )

Simba Na Yanga Hakuna Mbabe . . . . . .

Simba Na Yanga Hakuna Mbabe . . . . . .

MICHUZI
18-10-2014

( 30 reads )

Yanga Na Simba Katika Picha

Yanga Na Simba Katika Picha

MROKI
19-10-2014

( 27 reads )

Simba , Yanga Watoka Sare Taifa , Dar

Simba , Yanga Watoka Sare Taifa , Dar

MJENGWA
19-10-2014

( 18 reads )

Mahabusi afia mikononi mwa polisi

Mahabusi afia mikononi mwa polisi

MWANANCHI
22-10-2014

( 14 reads )

Kikwete afanya uteuzi Mambo ya Ndani

Kikwete afanya uteuzi Mambo ya Ndani

HABARILEO
23-10-2014

( 11 reads )

Breaking Nyuzzzzz . . . . : Msanii Diamond anashikiliwa na Polisi

Breaking Nyuzzzzz . . . . : Msanii Diamond anashikiliwa na Polisi

MICHUZI
22-10-2014

( 10 reads )

Most popular companies