Если b равно 1, критический коэффициент мастера не определен и условие регулярности не выполняется.T (n) в этом случае вообще не может быть четко определено и не имеет разумных решений.
Если b равно 2, критический коэффициент основной теоремы равен log_2 (3) и n ^ log_2(3) = O (n ^ 2)… также, поскольку T (n) удовлетворяет регулярности в этом случае, теорема Мастера говорит нам, что здесь сложность O (n ^ 2).
Действительно, для любогоb больше 2, вышеупомянутый анализ также применим: log_b (3) всегда меньше 2 для целых чисел b больше 1. Для любого такого выбора регулярность будет выполняться, поэтому мы всегда находимся в случае 3 основной теоремы ииметь это T (n) = O (n ^ 2).