An upper record value in a sequence is an observation strictly larger than all its predecessors; the first observation is a record by convention. For , the strict upper record values are at times . A tied maximum is not a new strict record. For independent and identically distributed continuous observations, the th observation is a record with probability , since each position is equally likely to hold the maximum of the first values. By linearity of expectation, the expected number of records by time is the harmonic number .
New to topics? Read the docs here!