Cách Cách không hiểu cách tính độ phức tạp của 2 thuật toán này, mong được các vị cao thủ võ lâm giảng giải chi tiết ạ.
Xin đa tạ…
Thuật toán trong bí kíp võ công của Double Space đây ạ:
Fibonacci
Function Fibonacci(n: integer): integer;
Begin
If n<2 then Fibonacci := n
Else Fibonacci := Fibonacci(n-1) + Fibonacci(n-2);
End;
Độ phức tạp: O(((1+sqrt(5))/2)^n)
Euclid
Function Euclid(m,n: integer): integer;
Var r: integer;
Begin
r := m mod n;
While r <> 0 do
Begin
m := n;
n := r;
r := m mod n;
End;
Euclid := n;
End;
Độ phức tạp: O(logarit n cơ số 2)