Question

Suppose that a mathematician is developing a program to multiply extremely large (prime) numbers. Further suppose...

Suppose that a mathematician is developing a program to multiply extremely large (prime) numbers. Further suppose that the mathematical decides to perform such multiplications in base-2. Briefly explain why this is a bad idea.

Homework Answers

Answer #1

It is a bad idea due to the following reasons:

(i) The base-2 representation of any number is the most complicated ones. For large prime numbers the representation will be complicated.

(ii) The base-2 representation of any number will require a specific number of bits for the representation. But the numbers are prime and extremely large. So, storing the result will require a greater number of bits than what is used for the representation. In many cases, it will cause overflow.

(iii) There will be a lot of steps involved in the process. So, the program will have a very high time complexity.

(iv) The space complexity of the program will be very high.

(v) There will be requirement for additional memory spaces.

Please comment in case of any doubt.
Please upvote if this helps.

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Create a JAVA program to display the numbers 1-10. Although you could program a solution that...
Create a JAVA program to display the numbers 1-10. Although you could program a solution that has ten lines of code like the following, think about why this would be a bad idea when developing a programming solution: Print 1 Print 2 Print 3 Print 4 (continued to Print 10) Note: Examples for Java programs (Loop and no loop) programs are in the "Important Documents" folder / Module 6.
DRIVING ARI FLEET MANAGEMENT WITH REAL-TIME ANALYTICS Automotive Resources International, better known as simple ARI, is...
DRIVING ARI FLEET MANAGEMENT WITH REAL-TIME ANALYTICS Automotive Resources International, better known as simple ARI, is the world's largest privately-held company for vehicle fleet management services. ARI is headquartered in Mt. Laurel, New Jersey and has 2,500 employees and offices throughout North America, Europe, the UK and Hong Kong. The company manages more than 1,000,000 vehicles in the US, Canada, Mexico, Puerto Rico and Europe. Businesses that need vehicles for shipments (trucks, vans, cars, ships, and rail cars) may choose...
In February 2012, the Pepsi Next product was launched into the US market. This case study...
In February 2012, the Pepsi Next product was launched into the US market. This case study provides students with an interesting insight into PepsiCo’s new product process and some of the challenging decisions that they faced along the way. Pepsi Next Case Study Introduction Pepsi Next was launched by PepsiCo into the US market in February 2012, and has since been rolled out to various international markets (for instance, it was launched in Australia in September 2012). The new product...
Please read the article and answear about questions. Determining the Value of the Business After you...
Please read the article and answear about questions. Determining the Value of the Business After you have completed a thorough and exacting investigation, you need to analyze all the infor- mation you have gathered. This is the time to consult with your business, financial, and legal advis- ers to arrive at an estimate of the value of the business. Outside advisers are impartial and are more likely to see the bad things about the business than are you. You should...
What tools could AA leaders have used to increase their awareness of internal and external issues?...
What tools could AA leaders have used to increase their awareness of internal and external issues? ???ALASKA AIRLINES: NAVIGATING CHANGE In the autumn of 2007, Alaska Airlines executives adjourned at the end of a long and stressful day in the midst of a multi-day strategic planning session. Most headed outside to relax, unwind and enjoy a bonfire on the shore of Semiahmoo Spit, outside the meeting venue in Blaine, a seaport town in northwest Washington state. Meanwhile, several members of...