Lù A Vềnh
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Lù A Vềnh
0
0
0
0
0
0
0
2026-03-27 08:46:42
Độ phức tạp thời gian của đoạn chương trình trên là . Giải thích đơn giản:
- Trường hợp N là số lẻ (
N % 2 != 0): Câu lệnhifsai, vòng lặp không chạy, độ phức tạp là . - Trường hợp N là số chẵn (
N % 2 == 0): Vòng lặpforsẽ chạy từ đến (tổng cộng lần). Mỗi lần lặp thực hiện một phép cộng, nên độ phức tạp là . - Kết luận: Trong phân tích thuật toán, chúng ta tính theo trường hợp xấu nhất (worst-case), do đó độ phức tạp chung là .