Tail Recursion
Speaker : MARK
What is in-place algorithm?
Algorithm that uses O(1) extra space in addition to the original input How about Quicksort ?
Quicksort has in-place partition Then, Quicksort is in-place algorithm ? NO !
Quicksort
I

CS4311 Design and Analysis of Algorithms
Homework 3 Due: 11:10 am, May 8, 2008 (before class) 1. (20%) There is a staircase with n steps. Your friend, Jack, wants to count how many different ways he can walk up this staircase. Because John is quite t