Homework 1: Asymptotics, Recurrences, and Lower Bounds

Content locked

The catalog is public. Reading this content requires approved access.

Submission and collaboration

Problem 1: Asymptotic analysis practice

(a)

(b)

(c)

Problem 2: Recurrence practice

Problem 3: Circular peak finding

Problem 4: Comparison lower bound

Problem 5: Liars