Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2
Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là
Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If E Then S1 Else S2Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là
 | Phạm Văn Bắc | Chat Online |
| 14/10/2024 23:03:07 (Tổng hợp - Đại học) |
15 lượt xem
Vui lòng chờ trong giây lát!| Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi | |||||||||||||
Số lượng đã trả lời:
| A. O(Min (f()n), g(n))) 0 % | 0 phiếu |
| B. O(max (f()n), g(n))) 0 % | 0 phiếu |
| C. O(or( (f()n), g(n))) | 1 phiếu (100%) |
| D. O(And (f()n), g(n))) 0 % | 0 phiếu |
| Tổng cộng: | 1 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- thời gian thực hiện lệnh hợp thành(Begin.. end) được xác định bởi Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2 (Tổng hợp - Đại học)
- Thời gian thực hiện các lệnh đơn : gán, đọc, viết là Chú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2 (Tổng hợp - Đại học)
- Xác định độ phức tạp tính toánNếu tương ứng với P1 và P2 là T1(n: O(f(n)), T2(n: O(g(n)) thì thời gian thực hiện P1 và P2lồng nhau sẽ là (Tổng hợp - Đại học)
- Trong một chương trình có 3 bước thực hiện mà thời gian thực hiện tưng bước lần lượt là O(n2), O(n3) và O(nlog2n). thời gian thực hiện chương trình sẽ làChú ý: (log2n) = Log cơ số 2 của n; n^2 = n mũ 2 (Tổng hợp - Đại học)
- Qui tắc tổng Xác định độ phức tạp tính toánGiả sử T1(n) và T2(n) là thời gian thực hiện của hai giai đoạn chương trình P1 và P2 mà T1(n: O(f(n)); T2(n: O(g(n)) thì thời gian thực hiện đoạn P1 rồi P2 tiếp theo sẽ là (Tổng hợp - Đại học)
- sắp xếp theo thứ tự tăng dần của cấp thời gian thực hiện chương trình Chú ý: (log2n) = Log cơ số 2 của n (Tổng hợp - Đại học)
- Khi viết các chương trình (thủ tục hoặc hàm ) để sử dụng nhiều lần, cho nhiều người sử dụng ta chọn thuật toán: (Tổng hợp - Đại học)
- Để viết chương trình chỉ để sử dụng một số ít lần và cái giá của thời gian viết chương trình vượt xa cái giá của chạy chương trình thì ta chọn thuật toán: (Tổng hợp - Đại học)
- Đặc trưng nào của thuật toán thể hiện: Tất cả các phép toán có mặt trong các bước của thuật toán phải đủ đơn giản (Tổng hợp - Đại học)
- .Đặc trưng của thuật toán (Tổng hợp - Đại học)
Trắc nghiệm mới nhất
- Người mẫu bạch tạng đầu tiên ở Việt Nam là ai?
- Sinh nhật của Ma-ri-ca Sáng hôm ấy, thầy giáo vào lớp, vui vẻ nói: - Hôm nay là sinh nhật Ma-ri-ca. Chúng ta cùng chúc mừng bạn nhé! Cả lớp chúc mừng Ma-ri-ca bằng một tràng pháo tay. Rồi thầy thay mặt các bạn trong lớp tặng Ma-ri-ca một quyển truyện ... (Tiếng Việt - Lớp 2)
- Tỉnh nào nước ta xếp đầu theo bảng chữ cái? (Tiếng Việt - Lớp 2)
- Để sắp xếp tên riêng theo đúng bảng chữ cái, em cần phải: (Tiếng Việt - Lớp 2)
- Sắp xếp các tên sau theo thứ tự bảng chữ cái: Nam, Hoa, Bình, Linh. Tên nào đứng thứ hai? (Tiếng Việt - Lớp 2)
- Trong các tên sau, tên nào đứng sau cùng theo thứ tự bảng chữ cái? Anh, Bảo, Dũng, Châu (Tiếng Việt - Lớp 2)
- Xếp các tên riêng sau theo đúng thứ tự bảng chữ cái:Hùng, Cảnh, Hà, Lê, Thanh, Phong, Yến, Ánh, Mai (Tiếng Việt - Lớp 2)
- Trong danh sách sau, tên nào đứng sau cùng nếu sắp xếp theo thứ tự bảng chữ cái? Trung, Quốc, Đông, An (Tiếng Việt - Lớp 2)
- Sắp xếp tên các bạn theo thứ tự bảng chữ cái: Chép, Rô, Trắm, Lươn, Ốc (Tiếng Việt - Lớp 2)
- Trong các tên sau, tên nào đứng thứ hai nếu sắp xếp theo thứ tự bảng chữ cái? Lan, Bình, Quang, Duy (Tiếng Việt - Lớp 2)
Thưởng th.2.2025
Bảng xếp hạng
