“A random walk, in retrospect, looks like like directional movement at a speed of √n.
The average distance from the starting point is close to √n after n random steps (in 1 dimension). But I’d characterize that as a speed of √n/n=1/√n. Or you could say ”… looks like a directional movement of distance √n”.
The average distance from the starting point is close to √n after n random steps (in 1 dimension). But I’d characterize that as a speed of √n/n=1/√n. Or you could say ”… looks like a directional movement of distance √n”.
You are correct. I have fixed the math. Thank you!