Solve a problem with a computer machine that executes 10 Million instructions per second. 1.- Write a table with the pro
Posted: Sat Nov 27, 2021 2:19 pm
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)
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)