Da nema ovog n = n / 2 algoritam bi se izvršavao n+n+n+...+n (n puta) = n*n puta. Kad dodamo n = n / 2 i uzmemo da je k broj iteracija spoljne petlje algoritam se izvršava n + n/2 + n/4 + ... + n/(2^(k-1)) puta (ima k sabiraka). U svakoj iteraciji spoljne petlje broj iteracija unutrašnje petlje se prepolovljuje. Pitanje je samo kako doći do k. k je rešenje jednačine n/(2^k)=k (mesto preseka dve linije, jedna linija je eksponencijalna funkcija, a druga je prava linija). To je tačka u kojoj brojač i konačno postaje veći od "stalno prepolovljujućeg" n.

Probaj sam da dođeš do k kad je dato n, a zatim da uvrstiš to u početnu sumu, i pretpostavljajući da n teži beskonačnosti tu sumu svedeš na nešto jednostavnije.