W zadaniu trzeba obliczyć liczbę operacji wykonywanych w algorytmie. Należy pamiętać o tym, że w przypadku gdy bit rozwinięcia binarnego jest równy 1, zawsze dodatkowo wykonujemy jedno mnożenie.

Dla k = 4 reprezentacja binarna jest równa 100, co daje kolejne potęgi równe:
x (pierwszy bit równy 1),
x² = x * x (drugi bit równy 0) ,
x⁴ = x² * x² (trzeci bit równy zero),
stąd liczba mnożeń jest równa 2.

Dla k = 5 = (101)₂ kolejne potęgi liczby x byłyby równe:
x (pierwszy bit równy 1),
x² = x * x (drugi bit równy zero),
x⁴ = x² * x², x⁵ = x⁴ * x (dodatkowe mnożenie, gdyż trzeci bit równy 1),
zatem otrzymujemy 3 mnożenia.

Oczywiście można dalej postępować analogicznie: po zamianie liczby k na system binarny wypisać kolejne potęgi liczby x i sprawdzać, ile mnożeń zostało wykonanych. Można jednak to zadanie wykonać sprytniej. Łatwo zauważyć, że każde 0 w zapisie binarnym daje nam jedno mnożenie, każda jedynka w zapisie binarnym (z wyjątkiem najbardziej znaczącej) daje nam 2 mnożenia. W ten sposób dla k = 6 = (110)₂ mamy 2 + 1 = 3 mnożenia, dla k = 7 = (111)₂ wykonujemy 2 + 2 = 4 mnożenia itd. W ten sposób wypełnienie tabeli jest bardzo proste.