Skip to content

Commit

Permalink
Update 8.4.md
Browse files Browse the repository at this point in the history
Same problem with my last edit. It should be divided by n, not 10, as we have n inputs and want to achieve uniform distribution by radius, so we split the radii into sub-intervals in the range (0,1]
  • Loading branch information
StoneT2000 authored and walkccc committed May 7, 2019
1 parent bbde9b6 commit 30adf68
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions docs/Chap08/8.4.md
Original file line number Diff line number Diff line change
Expand Up @@ -49,8 +49,8 @@ Bucket sort by radius,

$$
\begin{aligned}
\pi r_i^2 & = \frac{i}{10} \cdot \pi 1^2 \\\\
r_i & = \sqrt{\frac{i}{10}}.
\pi r_i^2 & = \frac{i}{n} \cdot \pi 1^2 \\\\
r_i & = \sqrt{\frac{i}{n}}.
\end{aligned}
$$

Expand Down

0 comments on commit 30adf68

Please sign in to comment.