(2) Split universe into widgets Carve universe of size u into vu widgets W 021> Vu-1 each of Size vu Example: u=16,vu=4 W W W 0100000001100001 0123456789101112131415 c 2001 by erik D. Demaine Introduction to Ago orns Day 23 L12.6© 2001 by Erik D. Demaine Introduction to Algorithms Day 23 L12.6 (2) Split universe into widgets Example: u = 16, u = 4. 0 1 0 0 0123 0 0 0 0 4567 0 1 1 0 8 9 10 11 0 0 0 1 12 13 14 15 W0 W1 W2 W3 Carve universe of size u into widgets u W0, W1, …, W u −1 each of size u