Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?
Phạm Minh Trí | Chat Online | |
2 giờ trước (Tin học - Lớp 11) |
2 lượt xem
Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?
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. Khi thực hiện một lần lặp qua n phần tử 0 % | 0 phiếu |
B. Khi thực hiện hai lần lặp lồng nhau qua n phần tử 0 % | 0 phiếu |
C. Khi thực hiện tìm kiếm nhị phân 0 % | 0 phiếu |
D. Khi thực hiện phép cộng n số 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
- Cách nào được coi là ước lượng làm giả thêm? (Tin học - Lớp 11)
- Phép toán nào không được coi là sơ cấp? (Tin học - Lớp 11)
- Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính? (Tin học - Lớp 11)
- Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng? (Tin học - Lớp 11)
- Thuật toán nào sau đây có độ phức tạp thời gian hằng số? (Tin học - Lớp 11)
- Phép toán nào được coi là phép toán sơ cấp? (Tin học - Lớp 11)
- Độ phức tạp thời gian tuyến tính được ký hiệu là gì? (Tin học - Lớp 11)
- PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào? (Tin học - Lớp 11)
Trắc nghiệm mới nhất
- Điền vào câu ca dao tục ngữ sau: Hòn đá mà biết nói năng, thì thầy... hàm răng chẳng còn?
- Điền vào câu ca dao tục ngữ sau: Cây cao bóng mát không ngồi, ra ngồi chỗ nắng... không mây?
- Ai được gọi là người anh hùng khoác áo vải đỏ trên lưng mình? (Lịch sử - Lớp 4)
- Con người có bao nhiêu cơ? (Sinh học - Lớp 8)
- Đâu là tác giả của bài thơ Nói với em?
- Đâu là tác giả của bài thơ Quê hương?
- Đâu không phải là một trong những tác phẩm của Nguyễn Nhật Ánh?
- Hình chóp tứ giác đều là hình có mặt đáy là hình gì?
- Hình chóp tứ giác đều là hình có bao nhiêu mặt?
- Hình chóp tứ giác đều là hình có bao nhiêu mặt bên?