Кривые показывают, как растёт число операций при увеличении n. На логарифмической шкале видно разделение классов; столбец «Время» переводит операции в реальное время при гипотетическом миллиарде операций в секунду — отсюда видно, почему $O(2^n)$ и $O(n!)$ непрактичны уже на десятках элементов.