Concept

Time hierarchy theorem

Related lectures (4)

Explores decomposition in programming through evaluating expressions and adding new forms, emphasizing object-oriented solutions and the trade-offs involved.

Complexity of Algorithms: Growth and Laws

Covers the growth of functions and time complexity analysis for search algorithms.

Complexity of Algorithms: Quiz + Answers

Covers the time complexity of algorithms and includes a quiz.

Class hierarchies: pattern matching

Covers class hierarchies, pattern matching, function values, and function calls in Scala.