Примеры
1) Массив включает 2 элемента
(применено правило 1)
2) Массив включает 3 элемента
(применено правило 2)
(применено правило 5)
(применено правило 5)
В общем случае для трехэлементного массива верно
в соответствии с нотацией Кнута.
3) Массив включает 4 элемента
(применено правило 2)
(применено правило 4)
и это уже больше числа Грэма.
(применено правило 5)
В общем случае для четырехэлементного массива верно
в соответствии с нотацией Конвея.
Таким образом, если массив Бауэрса, включающий 3 элемента, имеет мощность нотации Кнута (предел
), то четырехэлементный массив имеет уже мощность нотации Конвея (предел
), и так далее с добавлением каждого нового элемента. Нотация Бауэрса для линейного массива, включающего конечное число элементов, имеет предел
в терминологии быстрорастущей иерархии.