UMBC
CMSC 201 Fall '05
CSEE

201

201 F'05

lectures

news

help
Search Notes:
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
N * 2
^{(k)}
= 1
N = 2
^{k}
k = log
_{2}
(N)
How many accesses will it take to find X as we increase N ?
N
log
_{2}
(N)
1
1
10
3
100
7
1000
10
1000000
20
Last Modified  Sunday, 25Sep2005 08:57:15 EDT
CSEE

201

201 F'05

lectures

news

help