Solve a problem with a computer machine that executes 10 Million instructions per second. 1.- Write a table with the pro

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

Solve a problem with a computer machine that executes 10 Million instructions per second. 1.- Write a table with the pro

Post by answerhappygod »

Solve a problem with a computer machine that executes 10 Million
instructions per second.
1.- Write a table with the processing time needed for solving a
problem of size equal to 1000 in that machine using the algorithms
with asymptotic computationasl cost specified below;
2.- Using the Python module matplotlib represent in the same
chart the asymptotic computational costs O(log n), O(n), O(n log n)
in the interval [0, 10^6].
Algorithm 1: O(log n)
Algorithm 2: O(n)
Algorithm 3: O(n log n)
Algorithm 4: O(n^2)
Algorithm 5: O(n^3)
Algorithm F: O(2^n)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply