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

Embed Size (px)

TRANSCRIPT

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