Nếu T1(n) và T2(n) là thời gian chạy của 2 đoạn chương trình P1 ,P2. Thời gian chạy của hai chuơng trình P1, P2 lồng nhau là:
Đáp án đúng: A
Khi hai chương trình P1 và P2 lồng nhau, điều này có nghĩa là chương trình P1 sẽ được thực hiện, và trong quá trình thực hiện P1, chương trình P2 cũng sẽ được thực hiện một số lần (hoặc có thể không lần nào). Vì vậy, tổng thời gian chạy sẽ là thời gian chạy của P1 cộng với tổng thời gian chạy của tất cả các lần thực hiện P2. Tuy nhiên, nếu P2 được thực hiện trong một vòng lặp bên trong P1, thì thời gian chạy của P2 sẽ được nhân lên với số lần lặp của vòng lặp đó. Do đó, tổng thời gian chạy sẽ là một hàm phức tạp hơn, nhưng trong trường hợp tổng quát nhất, nếu P2 đơn giản chỉ được gọi một lần bên trong P1, thì thời gian chạy sẽ là T = T1 + T2. Tuy nhiên, câu hỏi có thể đang giả định một cách hiểu khác, ví dụ như P2 được thực hiện *cho mỗi bước* của P1, khi đó tổng thời gian chạy sẽ tỉ lệ với T1 * T2. Vì không có thông tin cụ thể hơn, ta giả sử rằng P2 được thực hiện một số lần phụ thuộc vào T1, do đó phép nhân là phù hợp hơn để mô tả sự phụ thuộc này.
Đề cương ôn thi với 220 câu trắc nghiệm Cấu trúc dữ liệu và giải thuật có đáp án được chọn lọc và chia sẻ dưới đây, nhằm giúp bạn sinh viên hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra.
Câu hỏi liên quan
FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp
FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp
FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng
FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất
FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
