CSE 220 (Data Structures and Analysis of Algorithms)
Publish on 25th May 2015 Category: All 276
... this is 2N - 1 Prove that a property holds for input size 1 Assume that the property holds for input size 1,2,…n. Show that the property holds for input size n+1.