Path Space Blowup

worst case: O(2N) paths

(N is number of blocks)

best case: O(N) paths

Previous slide

Next slide

Back to first slide

View graphic version