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 Jay Chen committed May 7, 2019
1 parent a058cae commit 160b687
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 160b687

Please sign in to comment.