Empirical O (Oemp) and the Knuth-Statistician debate

Soubhik Chakraborty
The note gives the exact genesis of the Knuth-Statistician debate. Statistical bound and its empirical estimate, Empirical O (Oemp), are fully explained with applications.