UMBC CMSC 201 Fall '05
CSEE | 201 | 201 F'05 | lectures | news | help

log to the base 2

How many times can you divide N things in half?


    N/2/2/2/2/2/2/.../2 = a
     |_________________|
           k times





How many accesses will it take to find X as we increase N ?

Last Modified - Sunday, 25-Sep-2005 08:57:15 EDT


CSEE | 201 | 201 F'05 | lectures | news | help