Question: ( 1 0 points ) Realistic vs . Non - realistic algorithms ( in terms of computational complexity ) Consider two algorithms ( say ,
points Realistic vs Nonrealistic algorithms in terms of computational complexity
Consider two algorithms say A and B each of which processes data in and where is the data size and is a constant and answer the questions. If the computer's hardware performance is improved p times, more data will be processed with the improved hardware. Let us consider is the original data size and is the size of data processed with improved hardware and surely Compare or contrast the amount of data processed with each algorithm before and after the hardware performance is changed. Recall that we discussed this in class.
Use the symbols and and show the change of data size.
HINT You can use a specific constant for and eg and or whatever constant numbers you would like to set
From the result you get, what can you claim?
HINT This problem is designed to demonstrate why some algorithms are called realistic, while other algorithms are not.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
