Sub 1:

• Để tìm số $a_i$ (i = 2..n) ta xét mọi cặp số $a_j$, $a_k$ (0 ≤ j ≤ k ≤ i – 1) ở trước, dùng mảng đánh dấu giá trị 2*$a_k$ – $a_j$.
• Đi từ đầu đến cuối dãy, số nào chưa được đánh dấu thì đó là giá trị an cần tìm.

Độ phức tạp: O($n^3$)

*Sub 2: *

• Làm tương tự như sub1 tuy nhiên sau khi tìm được giá trị ai ta đánh dấu ngay các giá trị 2$a_i$ - $a_j$ chứ không cần đánh dấu lại tất cả mọi giá trị 2$a_k$ – $a_j$ như Sub1.

Độ phức tạp: O($n^2$)

Sub 3:

• Nếu n ở cơ số 2 có giá trị $a_k$ $a_{k-1}$ … $a_2$ $a_1$ $a_0$ thì giá trị $a_n$ là $a_k$.$3^k$ + $a_{k-1}$.$3^{k-1}$ + … + $a_2$.$3^2$ + $a_1$.$3^1$ + $a_0$.$3^0$

Độ phức tạp thuật toán: O(logn)