43-Suppose that you implement an algorithm to solve a problem. It works correctly and quickly for small inputs, but you notice that your program runs much slower as the input size grows (to the point of becoming unusable). In fact, each time you increase the input size by one the execution time of your program roughly doubles! Which of the following options is the most effective way of addressing this issue? You may assume that program outputs which are close to optimal are acceptable.a.Purchase a faster computer---this is a worthwhile investment as a programmer and will resolve this kind of issue.b.Design a new approximate algorithm with lower time complexity.c.Remove comments and any other non-essential elements in your source code that may be slowing things down.d.Switch to a more efficient programming language, such as machine code, because although Python is readable it is also too slow.e.Invoke Python with the --linear-time option to force your program to run in linear time, O(n).

Answered: Suppose that you implement an algorithm…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Concept explainers

Question

43-

Suppose that you implement an algorithm to solve a problem. It works correctly and quickly for small inputs, but you notice that your program runs much slower as the input size grows (to the point of becoming unusable). In fact, each time you increase the input size by one the execution time of your program roughly doubles! Which of the following options is the most effective way of addressing this issue? You may assume that program outputs which are close to optimal are acceptable.

Purchase a faster computer---this is a worthwhile investment as a programmer and will resolve this kind of issue.

Design a new approximate algorithm with lower time complexity.

Remove comments and any other non-essential elements in your source code that may be slowing things down.

Switch to a more efficient programming language, such as machine code, because although Python is readable it is also too slow.

Invoke Python with the --linear-time option to force your program to run in linear time, O(n).

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions