The performance of a function is stochastic in nature. For example, the average performance is only achieved a certain percentage of time.