Timeline for Average-case analysis of linear search given that the desired element appears $k$ times
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 21, 2020 at 9:39 | comment | added | xskxzr | @VK It's a corollary of $\binom{n}{k}+\binom{n}{k+1}=\binom{n+1}{k+1}$: $\binom{k}{k}+\binom{k+1}{k}+\cdots=\binom{k+1}{k+1}+\binom{k+1}{k}+\cdots=\binom{k+2}{k+1}+\binom{k+2}{k}+\cdots=\binom{k+3}{k+1}+\binom{k+3}{k}+\cdots=\cdots=\binom{n+1}{k+1}$. | |
| Jul 20, 2020 at 4:17 | comment | added | V K | $$\sum_{r=k}^{n}\binom{r}{k}=\binom{n+1}{k+1}$$ . Is this some property of combinatorics? | |
| May 1, 2018 at 9:11 | vote | accept | hengxin | ||
| Apr 28, 2018 at 13:39 | history | edited | xskxzr | CC BY-SA 3.0 |
added 2 characters in body
|
| Apr 28, 2018 at 7:15 | history | answered | xskxzr | CC BY-SA 3.0 |