Câu hỏi về độ phức tạp của thuật toán

[lenghia (leminhnghia)]

kiến thức về độ phức tạp của em không đc chuyên sâu lắm, em có thắc mắc này muốn hỏi anh chị/ các bạn
Xét hàm tính 2^n là mst (n)
Thuật toán 1 là: return 2*mst (n-1)
Thuật toán 2 là: return mst (n-1) + mst (n-1)
em tính nhưng ra kết quả độ phức tạp 2 thuận toán này là như nhau
Mọi người giải đáp cho em với

[rogp10]

Không giống nhau đâu bạn mỗi lần gọi lại gọi đệ quy hai lần là độ phức tạp mũ rồi

[lenghia (leminhnghia)]

Bạn có thể chỉ cụ thể độ phức tạp trong 2 thuật toán trên, cái nào tối ưu hơn ko