I'm still a little lost as to why the expected number of nodes touched for one body lg N / theta^2, can anyone explain?

@bdebebe Maybe you found it since posting, but @365sleeping wrote up a thorough answer to that question on slide 15.

@temmie I found it, thanks!