Cách tính độ phức tạp của thuật toán?

Mình cũng hóng Hồi trước làm mấy đề thi hsg có ghi độ phức tạp mà mình không hiểu lắm

Em mới viết 1 bài viết về độ phức tạp thuật toán (có tham khảo và có rút tỉa những ý chính). Mong mọi người nhận xét (về nội dung, về độ dễ hiểu,...) để em sửa ạ. Rất hoan nghênh những đóng góp ý kiến của mọi người! Có link github ở bên cạnh tag algorithm ạ, mong là ai cũng thấy để không có cmt "Bạn ơi mình không thấy link" https://github.com/neihousaigaai/diễn đànWiki/blob/master/Algorithm/Others/complexity-of-algorithms.md

P/s: Vẫn biết là đào mộ, nhưng mình vẫn cmt.

ví dụ đơn giản:
int n = b + c;
Có độ phức tạp là O(1)

int n = b + c; // Độ phức tạp là 1
for(int index = 0; index < n; index++)
{
}
có độ phức tạp là 1 + n => O(n) vì 1 quá nhỏ nên bỏ qua

int n = b + c;
for(int index = 0; index < n; index++)
{
for(;n;)
}
Có độ phức tạp là 1 + n mũ 2 ==> O(n mũ 2)

Còn mấy cái phức tạp như O(log(n)) thì lên mạng search sẽ có chỉ cách tính =))

Khi tính phải cẩn trọng với độ phức tạp của các câu lệnh thành phần. Ngoài ra nếu có break; thì chuyện nó không đơn giản đâu.

Cách tính độ phức tập của thuật toán có 2 dạng. Hồi mới học mình cũng loay hoay phân vân khó hiểu.
1 là tính độ phức táp trên code đã có sắn hoặc đã có giả mã. ( thường lập trình viên làm cách này. Nghĩ ra thuật toán thì code r mới đánh giá)
2 là tính độ phức tạp khi chưa có giải mã hay code. Mà tính khi mới hình thành ý tưởng, khi phân tích trên cơ sở toán học. Cái này kiến thức toán phải vững (thường mấy người học chuyên toán hoặc khmt. Theo hướng nghiên cứu. Phân tích thiết kế thuật toán hay làm cách này)