Сравнение чисто жадного алгоритма и чисто жадного алгоритма по паре словарей

В работе сравнивается стандартный чисто жадный алгоритм с его модификацией – чисто жадным алгоритмом по паре словарей. Доказано, что в некоторых случаях чисто жадный алгоритм по паре словарей может сходиться за конечное число шагов, в то время как стандартный алгоритм по каждому словарю в отдельности на каждом шаге имеет ненулевой остаток. Установлено, что возможна и обратная ситуация. При сравнении чисто жадного алгоритма по паре словарей и чисто жадного алгоритма по их объединению также реализуемы обе вышеописанные ситуации. Для скорости сходимости показано, что чисто жадный алгоритм по паре словарей в некоторых случаях быстрее, а в некоторых случаях медленнее чисто жадного алгоритма по каждому словарю в отдельности.