олняю упражнения для TAOCP Volume 1 Edition 3 и испытываю затруднения с пониманием синтаксиса, использованного в ответе на следующее упражнение.

Глава 1 Упражнение 8

Вычислить наибольший общий делитель натуральных чисел m & n, указав Tj, сj,j, бj

Пусть ваш вход будет представлен строкойmbn (за m следуют n b)

Ответ:

Пусть A = {a, b, c}, N = 5. Алгоритм завершится строкойНОД (т, п)

    j     Tj     sj    bj    aj
    0     ab  (empty)  1    2   Remove one a and one b, or go to 2.
    1   (empty)  c     0    0   Add c at extreme left, go back to 0.
    2     a      b     2    3   Change all a's to b's
    3     c      a     3    4   Change all c's to a's
    4     b      b     0    5   if b's remain, repeat

Часть, которую мне трудно понять, заключается в том, как просто интерпретировать эту таблицу. Кроме того, когда Кнут говорит, что это закончится строкойНОД (т, п) почему верхний индекс для gcd (m, n)?

Спасибо за любую помощь!

Отредактировано с большим количеством вопросов:

Что такое Тj - обратите внимание, что T = Theta

Что такоеj - обратите внимание, что s = фи

Как вы интерпретируете столбцы бj иj?

Почему Кнут переключает новую запись в решении на пример, который он не объясняет в тексте? Просто расстраивает. Спасибо!!!