[ Forgot Password ] Register

Document

Large Integer Multiplication

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

quot YANGA quot HATUJUI CHOCHOTE KUHUSU MICHUANO YA KAGAME

quot YANGA quot HATUJUI CHOCHOTE KUHUSU MICHUANO YA KAGAME

MJENGWA
24-07-2014

( 10 reads )

Unhcr Vacancies - Tanzanians , 7 23 2014

KAZIBONGO
23-07-2014

( 8 reads )

Subcontracting Partnership Exchange Specialist

KAZIBONGO
23-07-2014

( 5 reads )

Internship programme at PwC Tanzania , Assurance

AJIRAKWANZA
24-07-2014

( 4 reads )

Grants Officer . ( 1 )

KAZIBONGO
23-07-2014

( 3 reads )

Assistant Accountant - Catholic Relief Services

KAZIBONGO
23-07-2014

( 3 reads )

Aliyemuua mtoto na kula ubongo afariki

Aliyemuua mtoto na kula ubongo afariki

MWANANCHI
19-07-2014

( 70 reads )

Aliyetumikishwa China ahojiwa Interpol saa 11

Aliyetumikishwa China ahojiwa Interpol saa 11

MWANANCHI
21-07-2014

( 50 reads )

Jaja Amwaga Wino Yanga Miaka Miwili

Jaja Amwaga Wino Yanga Miaka Miwili

MJENGWA
21-07-2014

( 27 reads )

TIGO TANZANIA JOBS , 23 - Jul - 2014

KAZIBONGO
23-07-2014

( 24 reads )

UKAWA wabadilika

UKAWA wabadilika

HABARILEO
19-07-2014

( 24 reads )

Taarifa Kutoka Benki Kuu Ya Tanzania

Taarifa Kutoka Benki Kuu Ya Tanzania

MICHUZI
20-07-2014

( 23 reads )

Most popular companies