Bài 1 Độ phức tạp tính toán: Khái niệm cơ bản

Thật là khó hiểu. Mình vẫn chưa thông suốt 🙁

mấy cái chỗ ra được 3 và 6 ấy admin, mình còn mơ hồ quá.

ở ví dụ exp2, với trường hợp t(1), anh nói có 2 lệnh: 1 lệnh so sánh b==1 & 1 lệnh trả về a
=> theo logic đó, từ đầu: t(b) phải bằng 4+t(b-1) (chứ không phải là 3+t(b-1)) & bằng 4k+t(b-k) => t(b)=4(b-1)+t(1)=4b-2, độ phức tạp vẫn là O(b)

nếu như anh nói tính cả lệnh return thì chỗ hàm exp2 phải là 4 + t(b – 1) chứ anh

Cảm ơn anh vì video rất hữu ích :).
Em muốn hỏi là chỗ 10:07 tại sao ta lại có từ (b-1)/2 < (b/2) ta lại viết lại được 12 + t((b-1)/2 = 12 + t(b/2) vậy ạ ?

anh ơi anh hướng dẫn thêm những thuật toán khác đi anh !! thanks nhiều

Cho mình hỏi cái exp3 phép tính cuối là 12log2(b) + t(1) lúc này b==1 thì t(1) = 2 chứ vì còn cái thêm cái return a nữa, bạn có thể giải thích kỹ hơn ko?