Concrete mathematics: a foundation for computer science
Concrete mathematics: a foundation for computer science
Hi-index | 0.00 |
Although mergesort is an algorithm that is frequently glossed over in textbooks, it provides fertile ground for planting ideas about algorithm analysis in the minds of students. Why can we assume that n is a power of 2? How big is the increase in constant multiple if we do? And how do we analyze it if we don't? Here then is an excruciatingly detailed analysis of mergesor t for the student whose enquiring mind truly wants to know.