Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:
Phạm Minh Trí | Chat Online | |
30/11 08:08:02 (Tin học - Lớp 11) |
1 lượt xem
Hàm func(A) với hai vòng lặp lồng nhau chạy từ 0 đến n-1, thực hiện một phép so sánh mỗi lần duyệt, có độ phức tạp là:
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) 0 % | 0 phiếu |
B. O(n log n) 0 % | 0 phiếu |
C. O(n^2) 0 % | 0 phiếu |
D. O(log n) 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
- Nếu thời gian thực hiện thuật toán sắp xếp chọn là 1 giây, giá trị lớn nhất của n sẽ là: (Tin học - Lớp 11)
- Độ phức tạp thời gian của hàm Mystery(n) với các vòng lặp lồng nhau từ i đến j và j đến k là: (Tin học - Lớp 11)
- Đối với thuật toán LinearSearch(A, K), thời gian tính toán trong trường hợp tốt nhất là: (Tin học - Lớp 11)
- Độ phức tạp thời gian của thuật toán sắp xếp nổi bọt BubbleSort(A) là: (Tin học - Lớp 11)
- Độ phức tạp thời gian của thuật toán sắp xếp chọn SelectionSort(A) là: (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 tìm kiếm tuần tự LinearSearch(A, K) là: (Tin học - Lớp 11)
Trắc nghiệm mới nhất
- Điền vào chỗ trống trong câu ca dao sau: Thua thì thua mẹ, thua... cá sinh một lứa ai mà thua ai? (Tiếng Việt - Lớp 5)
- Nhạc cụ nào sau đây thuộc nhóm nhạc cụ hơi gỗ (Woodwind instruments)? (Âm nhạc - Đại học)
- Em hãy chọn đáp án đúng nhất Chọn hình ảnh có xuất hiện góc vuông (Toán học - Lớp 4)
- Em hãy chọn đáp án đúng nhất Góc có số đo 176o là: (Toán học - Lớp 4)
- Em hãy chọn đáp án đúng nhất Góc có số đo 90o là: (Toán học - Lớp 4)
- Em hãy chọn đáp án đúng nhất Góc được tạo bởi kim giờ và phút là góc gì? (Toán học - Lớp 4)
- Em hãy chọn đáp án đúng nhất Góc có số đo 127o là góc: (Toán học - Lớp 4)
- Em hãy chọn đáp án đúng nhất Góc có số đo 56o là: (Toán học - Lớp 4)
- Điền số thích hợp vào ô trống Hình vẽ bên có mấy góc bẹt? (Toán học - Lớp 4)
- Điền số thích hợp vào ô trống Hình vẽ bên có mấy góc nhọn? (Toán học - Lớp 4)