Past Midterm Review COMP171 Fall 2006. Midterm Review / Slide 2 Multiple Choices (1) (2)

Download Past Midterm Review COMP171 Fall 2006. Midterm Review / Slide 2 Multiple Choices (1) (2)

Post on 15-Jan-2016

214 views

Category:

Documents

0 download

TRANSCRIPT

Past Midterm ReviewCOMP171Fall 2006Midterm Review / Slide *Multiple Choices(1)(2)Midterm Review / Slide *Complexity (1)Line 3: i=n, i=n/2, i=n/(2)^2,.i=n/(2)^k, where k=log n. Thus O(logn)Midterm Review / Slide *Complexity (2)T(n)=Midterm Review / Slide *Stack and Queues (1)Midterm Review / Slide *Stack and Queue (2)Midterm Review / Slide *Stack and Queue (3)Midterm Review / Slide *Stack and Queue (4)Midterm Review / Slide *RecursiveMidterm Review / Slide *Heap