+500k 
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
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 23:03:06 (Tổng hợp - Đại học) |
6 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(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
- Vợ chồng anh X hằng tháng đều lập kế hoạch thu chi trong gia đình. Anh chị phân bổ các khoản chi theo tỉ lệ 50/20/30. Việc làm của vợ chồng anh X thực hiện bước nào dưới đây trong lập kế hoạch, thu chi của gia đình? (Giáo dục kinh tế và pháp luật - Lớp 12)
- Nhân vật nào dưới đây chi tiêu hợp lí? (Giáo dục kinh tế và pháp luật - Lớp 12)
- Trong quá trình thực hiện các khoản thu, chi theo kế hoạch cần (Giáo dục kinh tế và pháp luật - Lớp 12)
- Việc sử dụng các khoản thu và chỉ nhằm đáp ứng nhu cầu vật chất, tinh thần ác thành viên sao cho phù hợp với các nguồn thu nhập là nội dung của khái niệm nào dưới đây? (Giáo dục kinh tế và pháp luật - Lớp 12)
- Việc doanh nghiệp đầu tư tối ưu quy trình vận hành để tiết kiệm chi phí; sản xuất hàng hoá, dịch vụ mà xã hội cần với mức giá hợp lí; tạo công ăn việc làm cho người lao động với mức thù lao xứng đáng; đảm bảo chất lượng, an toàn sản phẩm cho người ... (Giáo dục kinh tế và pháp luật - Lớp 12)
- Đâu là biểu hiện vi phạm đạo đức và pháp luật, biểu hiện thiếu văn hóa. (Tin học - Lớp 8)
- Nhân vật nào trong tình huống sau đây đã vi phạm trách nhiệm pháp lí trong quá trình sản xuất, kinh doanh? Tình huống. Ông X mua chiếc tài có tổng dung tích trên 40 m3, máy nổ và các phụ tùng để hút cát từ lòng sông Hồng lên khoang ... (Giáo dục kinh tế và pháp luật - Lớp 12)
- Các chủ thể sản xuất, kinh doanh không được thực hiện hành vi nào sau đây? (Giáo dục kinh tế và pháp luật - Lớp 12)
- Đọc đoạn trích sau và trả lời câu hỏi: Không có gì tự đến đâu con, Quả muốn ngọt phải tháng ngày tích nhựa. Hoa sẽ thơm khi trải qua nắng lửa Mùa bội thu phải một nắng hai sương. Không có gì tự đến dẫu bình thường. Phải bằng cả bàn tay và nghị lực ... (Ngữ văn - Lớp 8)
- Nội dung nào sau đây không đúng khi nói về trách nhiệm xã hội của doanh nghiệp? (Giáo dục kinh tế và pháp luật - Lớp 12)
Thưởng th.10.2024
Bảng xếp hạng
