Độ phức tạp của thuật toán

Tính toán độ phức tạp của bài toán là làm gì?

_______ được thực hiện trong mỗi lần thuật toán được khởi chạy dựa trên input đầu vào cua bài toán

Ký hiệu ____ mô tả trường hợp tệ nhất của thuật toán thông qua một hàm của input đầu vào n

Độ phức tạp của thuật toán càng nhỏ thì thuật toán chạy càng _____

Thông qua ký hiệu Big O ta có thể mô tả độ phức tạp của thuật toán là ____

Ký hiệu độ phức tạp thuật toán của các toán tử (Operation) và hàm scanf(), printf() là:____

• O(1)

• O(2)

• O(3)

• O(4)