Homeworks

1) Consider image browsing example 3 and suppose that and C = 316000 cells/second. Determine and B. Then suppose that we demand that B 0.01 and . What is the required minimum capacity C.

2) Prove the correctness of algorithm 3.1 (try to use induction).