acest cod reprezentand un rezultat posibil dupa evaluarea unei secvente binare de catre primul strat al retelei. Modificarea unei cifre in baza trei conform codului Gray generalizat pentru numere in aceasta baza, duce la modificarea unei cifre in codul binar a unui bit. Urmarirea modificarilor facute de acest bit schimbat in evaluarile facute de reteaua de sortare o putem face in complexitate $O(D)$. Astfel complexitatea finala este $O(3^N/2^ * D)$.

Mentionam ca problema este pe site-ul InfoArena ("Sortnet":http://infoarena.ro/problema/sortnet) si acolo o rezolvare $O(2^N^ * D)$ intra in timp, dar si pentru aceasta trebuie sa folosim codul Gray si sa urmarim modificarile date de schimbarea unui bit in evaluare. Dam mai jos rezolvarea eleganta si usor de inteles a lui Mircea Pasoi:

Mentionam ca problema este pe site-ul InfoArena ('Sortnet':http://infoarena.ro/problema/sortnet) si acolo o rezolvare $O(2^N^ * D)$ intra in timp, dar si pentru aceasta trebuie sa folosim codul Gray si sa urmarim modificarile date de schimbarea unui bit in evaluare. Dam mai jos rezolvarea eleganta si usor de inteles a lui Mircea Pasoi:

== code(cpp) |
#include <stdio.h>

        if ((BIT(V[i], MAX(a, b)) && !BIT(V[i], MIN(a, b))) ||
            (BIT(V2[i], MAX(a, b)) && !BIT(V2[i], MIN(a, b))))

            a = b;
        V[i] = V2[i];
        V2[i+1] = V[i+1]^(1<<a);