probability of where a random element goes when inserted into an already sorted list?
- From: jani@xxxxxxxxxxx
- Date: 13 Feb 2006 19:24:26 -0800
Here is a cute little problem that was posed to me...
Suppose you have a sorted list of N integers. What is the expected
position where a new element is found after the insertion?
Looking at the problem from a stats point of view, assume a uniform
distribution.
.
- Prev by Date: Re: help proving decidability of a set
- Next by Date: Re: languages
- Previous by thread: Large-scale full-text search: how to get the intersection list fast?
- Next by thread: Minimal elements of a poset
- Index(es):
Relevant Pages
|
