Source: https://www.dil.univ-mrs.fr/~gcolas/algo-licence/slides/complexite-cm.pdf