Re:JavaScript Visualization of Sorting Algorithms
by foob on Thursday March 10, 2011 @09:29PM
(#2311888)
This isn't exactly what you're talking about but I think that it might interest you: Adaptive Data Partitioning Using Probability Distribution by Xipeng Shen, Yutao Zhong, and Chen Ding (http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.31...). They estimate the probability distribution using a subset of the data and then use this to determine the partitions.
[ Parent
| on HN ]
Re:JavaScript Visualization of Sorting Algorithms
by anonymoushn on Friday March 11, 2011 @03:19AM
(#2312637)
This seems like a more developed version of what Perceval had mentioned. Using German Tank Problem-based estimates would involve assuming a uniform distribution from the beginning.