Giả sử một chương trình P mô tả một thuật toán nào đó. Người ta đo được các thông tin thời gian sau:

T1 = thời gian chương trình nhập dữ liệu input và đưa vào bộ nhớ.

T2 = thời gian chạy chương trình từ khi nhập xong dữ liệu input và tính xong dữ liệu output.

T3 = thời gian đưa dữ liệu output ra thiết bị ngoài chuẩn.

Khi đó thời gian chạy chương trình T(n) dùng để tính độ phức tạp thời gian của thuật toán là phương án nào trong các phương án sau?

A. T1 + T2.

B. T2.

C. T2+T3.

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

• Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
• Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
• Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
• Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

• Siêu tiết kiệm - Được thi tất cả các đề của các lớp có trên Khoahoc.vietjack.com
• Ngân hàng câu hỏi trắc nghiệm theo các mức độ Nhận biết, Thông hiểu, Vận dụng, Vận dụng cao.
• Luyện chuyên sâu, rèn tốc độ với trọn bộ đề thi thử, đề minh họa, chính thức các năm.
• Hỏi bài tập với đội ngũ chuyên môn cao của chúng tôi.

Đặt mua