Edit History


Edit history of sicp-ex-2.31

RevTimeChangesOperations
Log
102014-08-10 16:45:45+61 -1 line(s)[View this version, source] [Diff to previous]
No spam
92014-08-10 10:20:58+1 -61 line(s)[View this version, source] [Diff to current|previous]
Sure, requests for claitfrcaiions are always welcome.If Bi is the number of elements in bin i, then the number of pairs (i,j) that collide, in the sense that h(i)=h(j), can be written as Σ(Bi)^2 - n. If some bin has 7 elements, for instance, it account for 7*6 = 7^2 - 7 collisions. I have thus shown E[Σ(Bi)^2] = n + E[#colliding pairs] Now E[#colliding pairs] = E[#colliding pairs of the form (1,*)] + E[#colliding pairs of the form (2,*)] + ...So E[#colliding pairs] = n E[#elements colliding with some fixed element]But the number of elements colliding with some fixed element is just what I calculated above, i.e. n/b.Does this make sense now? http://azxqiur.com [url=http://oigogjtrs.com]oigogjtrs[/url] [link=http://jlbuizjkwxn.com]jlbuizjkwxn[/link]
82014-08-08 15:36:52+61 -1 line(s)[View this version, source] [Diff to current|previous]
No spam
72014-08-08 09:16:58+1 -61 line(s)[View this version, source] [Diff to current|previous]
Your father is in the wind, thguroh the sun or the stars or moon. He changes you forever; you are a part of your Mom and Dad. Knowingly or not, he still changes the way you think, you do stuff. Right? You may think...what would my father say in this, how would he react...etc He is still around, in your heart. http://jyvzwbeafrv.com [url=http://ovhsonvbicy.com]ovhsonvbicy[/url] [link=http://xzbfqpf.com]xzbfqpf[/link]
62014-08-07 02:54:00+61 -1 line(s)[View this version, source] [Diff to current|previous]
No spam
52014-08-06 15:44:27+1 -61 line(s)[View this version, source] [Diff to current|previous]
Thanks! This saved me some headaches toghint.Minor nits on the instructions: 1) remove the s' in vendors and 2) add a cd rubyforge_patch cmd after the mkdir command.Thanks again! Very helpful.
42011-07-22 07:58:31+17 -0 line(s)[View this version, source] [Diff to current|previous]
bishboria: adding my own implementation as it was, I believe, a simpler alternative not shown.
32010-03-01 20:29:26+16 -0 line(s)[View this version, source] [Diff to current|previous]
A way without using map.
22010-02-17 12:19:04+6 -0 line(s)[View this version, source] [Diff to current|previous]
ADD: nav
12007-12-26 20:55:38+22 -0 line(s)[View this version, source] [Diff to current|previous]
initial draft
[Diff from epoch]