hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 07:01:18 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update the cover for Weighted Random algorithm.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2021-10-22 18:15:44 +02:00
parent 683722170b
commit de496a2545
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/algorithms/statistics/weighted-random/README.md
View File

@ -59,7 +59,7 @@ const weightedItems = [
// And now just pick the random item from weightedItems array.
```
However, as you may see, this approach may require a lot of memory, in case if the objects are heavy, and in case if we have a lot of them to repeat in `weightedItems` list.
However, as you may see, this approach may require a lot of memory, in case if we have a lot of items to repeat in `weightedItems` list. Think of it as if you would need to repeat a string like `"some-random-string"` (`18` bytes) a ten million times. You will need to allocate around `180Mb` of additional memory space just for this array.
The **more efficient approach** would be to: