Skip to content

Latest commit

 

History

History
32 lines (28 loc) · 896 Bytes

File metadata and controls

32 lines (28 loc) · 896 Bytes

COS226

https://www.cs.princeton.edu/courses/archive/fall24/cos226/

Syllabus

Description. This course surveys the most important algorithms and data structures in use on computers today. Particular emphasis is given to algorithms for sorting, searching, and graphs. The course concentrates on developing implementations, understanding their performance characteristics, and estimating their potential effectiveness in applications.

Common Examples of Big O Notation

O(1)Constant Time
O(log n)Logarithmic Time
O(n)Linear Time
O(n log n)Linearithmic Time
O(n^2)Quadratic Time
O(2^n)Exponential Time
O(n!)Factorial Time