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
Phạm Văn Phú | Chat Online | |
14/10/2024 23:03:06 (Tổng hợp - Đại học) |
8 lượt xem
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
Bây giờ bạn đã có thể trả lời
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(n^3) 0 % | 0 phiếu |
B. O(n^2) 0 % | 0 phiếu |
C. O(nlog2n) 0 % | 0 phiếu |
D. O(n^2)+ O(n^3) + O(nlog2n) 0 % | 0 phiếu |
Tổng cộng: | 0 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
- 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)
- Chọn câu trả lời đúng nhất về thuật toán (Tổng hợp - Đại học)
- Đâu là kiểu dữ liệu có cấu trúc (Tổng hợp - Đại học)
- Khi khai báo type T = min..maxTrong đó min và max là cận dưới và cận trên của khoảng T là kiểu gì? (Tổng hợp - Đại học)
- Tên kiểu nguyên là: (Tổng hợp - Đại học)
Trắc nghiệm mới nhất
- Một đáp ứng âm cho poll trong BSC là: (Tổng hợp - Đại học)
- d) 56 km2 =.........m2 Số thích hợp để điền vào chỗ trống là: (Toán học - Lớp 5)
- BSC có nghĩa là: (Tổng hợp - Đại học)
- Trong FTTC , môi trường được dùng từ tổng đài đến thềm nhà thuê bao là: (Tổng hợp - Đại học)
- c) Một khu rừng hình chữ nhật có chiều dài 5 km, chiều rộng 3 km. Diện tích khu rừng phòng hộ đó là: (Toán học - Lớp 5)
- Cho biết kỹ thuật điều chế dùng các thành phần của QAM và FDM: (Tổng hợp - Đại học)
- b) “Ba nghìn năm trăm ki-lô-mét vuông” viết là: (Toán học - Lớp 5)
- Khoanh vào chữ cái trước ý trả lời đúng. a) Ki-lô-mét vuông được kí hiệu là: (Toán học - Lớp 5)
- Chi biết kỹ thuật điều chế không dùng sóng mang: (Tổng hợp - Đại học)
- Phương pháp truyền dẫn nào chịu nhiều ảnh hưởng của méo dạng: (Tổng hợp - Đại học)