Announcements

April 2nd, Assignment 5 (programming) has been posted.

March 22nd, Key solutions for the midterm exam has been posted.

March 13th, Assignment 4 (programming) has been posted. The due date has been extended to Tuesday, March 22nd.

February 26, Solutions for Assignment 3 has been posted.

February 14, (1) Assignment 3 has been posted. (2) Electronic submission of assignment 2 has been extended to February 15th.

February 8, Discussion about Assignment 2 (programming) in class.

February 1,
(1) Assignment 2 (programming)  Problem Description has been posted.
(2) Solutions for Assignment 1 (concept) has been posted.

January 25, Collision is bad! Why? How to repair?

January 25, What is hashing? Why hashing? How to do hashing?

January 20, In class, bonusquiz 1.

January 14, If you want to know the space complexity of your favorite songs, please follow "The Complexity of Songs".

January 13, Case study in class: analysis of some algorithms involving loops

January 11, today's special: BigOh notation
f(n) is O(g(n)) if there are constant c (c > 0) and constant n0 (n0 >= 1) such that f(n) <= cg(n) for n >= n0.

January 10, Assignment 1 (concept) has been posted.

January 6, Fixed a typo in the LinearSearch algorithm in the notes of Lecture 2.
1 logn n nlogn n^2 n^3 n^c 2^n b^n
 January 4, 2011: Class begins. Welcome to cs2210b, TC201, Tuesday 1:30pm !