Podcast
Questions and Answers
What are some reasons to study algorithms, even if computers were infinitely fast and computer memory were free?
What are some reasons to study algorithms, even if computers were infinitely fast and computer memory were free?
To ensure that the solution method terminates and provides the correct answer.
Why is computing time considered a bounded resource?
Why is computing time considered a bounded resource?
Because computers are not infinitely fast.
What is the value of time compared to money?
What is the value of time compared to money?
Time is even more valuable than money, as it cannot be regained once spent.
Why is it important for an implementation to be within the bounds of good software engineering practice?
Why is it important for an implementation to be within the bounds of good software engineering practice?
Signup and view all the answers
What is the cost of memory compared to computing time?
What is the cost of memory compared to computing time?
Signup and view all the answers
What is the time complexity of insertion sort?
What is the time complexity of insertion sort?
Signup and view all the answers
What is the time complexity of merge sort?
What is the time complexity of merge sort?
Signup and view all the answers
Which algorithm typically has a smaller constant factor: insertion sort or merge sort?
Which algorithm typically has a smaller constant factor: insertion sort or merge sort?
Signup and view all the answers
What is the factor of n in the running time of insertion sort?
What is the factor of n in the running time of insertion sort?
Signup and view all the answers
What is the factor of lg n in the running time of merge sort?
What is the factor of lg n in the running time of merge sort?
Signup and view all the answers
What is the importance of algorithms in contemporary computers?
What is the importance of algorithms in contemporary computers?
Signup and view all the answers
What are some examples of advanced technologies in computing?
What are some examples of advanced technologies in computing?
Signup and view all the answers
Do all applications require algorithmic content?
Do all applications require algorithmic content?
Signup and view all the answers
Why should algorithms be considered as a technology?
Why should algorithms be considered as a technology?
Signup and view all the answers
Are advances being made in algorithms?
Are advances being made in algorithms?
Signup and view all the answers