Cardinality Estimation in Linear Time using Sub-Linear Space [Technical Blog]
Posted: 29 Mar 2013
Updated: 29 Mar 2013
Views: 1,087
Rating: 0.0 / 5
Votes: 0
Popularity: 0.0
Licence: The Code Project Open License (CPOL)
Bookmarked: 2
Downloaded: 0
The cardinality of a collection A (which might be an ordered or unordered list, a set, or what not) is basically the number of unique values in A. For example, the collections [1,2,3,4] and [1,2,1,3,1,4,3] have the same cardinality of 4 (and also correspond to … Continue reading →