30/11 08:08:01

Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2(n)=n2+3, được đánh giá là: a) O(n) b) O(n²) c) O(log n) d) O(1)

Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2(n)=n2+3, được đánh giá là:

a) O(n)

b) O(n²)

c) O(log n)

d) O(1)

1 trả lời

+ Trả lời +4đ

Hỏi gia sư

+500k

7

1 trả lời

Thưởng th.10.2024

Xếp hạng

Đấu trường tri thức +500K

0

a) Sai. O(n) biểu thị độ phức tạp tuyến tính, không phù hợp với T2(n)=n2+3T_2(n) = n^2 + 3T2(n)=n2+3, vì thời gian tính toán của chương trình 2 tăng theo bậc hai của nnn.

b) Đúng. O(n²) biểu thị độ phức tạp bậc hai, phù hợp với cấu trúc vòng lặp lồng nhau của chương trình 2.

c) Sai. O(log n) biểu thị độ phức tạp logarit, thường gặp ở các thuật toán chia để trị, không áp dụng cho chương trình 2.

d) Sai. O(1) nghĩa là độ phức tạp hằng số, không thay đổi với kích thước đầu vào, không đúng với chương trình 2.

Trả lời nhanh trong 10 phút và nhận thưởng

Đấu trường tri thức +500K

a) O(n)b) O(n²)c) O(log n)d) O(1)Tin học - Lớp 11 Tin học Lớp 11

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Độ phức tạp thời gian của chương trình 1 trong Hình 24.2, với tổng thời gian tính toán là T1(n)=n+3T_1(n) = n + 3T1(n)=n+3, được đánh giá là: a) O(1) b) O(log n) c) O(n) d) O(n²) (Tin học - Lớp 11)

1 trả lời

Hai tiêu chí quan trọng nhất để đánh giá hiệu quả của một chương trình là gì? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để kiểm tra tính đúng của thuật toán sắp xếp chèn bằng phương pháp lập luận logic? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Kiểm thử chương trình có vai trò gì trong việc đánh giá tính đúng đắn của thuật toán? (Tin học - Lớp 11)

1 trả lời

Tiêu chí nào dưới đây là quan trọng nhất khi đánh giá hiệu quả của một thuật toán? a) Thời gian chạy nhanh hơn các thuật toán khác cùng giải bài toán. b) Sử dụng bộ nhớ ít nhất có thể. c) Chương trình phải rõ ràng, dễ hiểu và dễ áp dụng. d) Phải chứng minh được tính đúng đắn tuyệt đối của thuật toán. (Tin học - Lớp 11)

1 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Mục đích chính của việc sử dụng các bộ dữ liệu kiểm thử là gì? a) Chứng minh tính đúng đắn tuyệt đối của chương trình. b) Kiểm tra độ tin cậy của chương trình bằng cách phát hiện lỗi có thể có. c) Đánh giá tốc độ thực thi của chương trình. d) Đảm bảo chương trình tiết kiệm bộ nhớ tối đa. (Tin học - Lớp 11)

1 trả lời

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để chương trình đọc được dữ liệu từ tệp văn bản chứa danh sách số lượng mặt hàng trong kho? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần? (Tin học - Lớp 11)

1 trả lời

Trong chương trình sắp xếp điểm trung bình của học sinh theo thứ tự giảm dần, thuật toán sắp xếp chọn thực hiện như thế nào? a) Sắp xếp từng phần tử từ đầu đến cuối danh sách b) Tìm phần tử nhỏ nhất và di chuyển lên đầu c) Tìm phần tử lớn nhất và đặt lên đầu danh sách d) Đổi chỗ tất cả các phần tử (Tin học - Lớp 11)

1 trả lời

Bài tập Tin học Lớp 11 mới nhất

Câu 3. (1 điểm) Em hãy nêu các bước tạo Fanpage trên Facebook? (Tin học - Lớp 11)

1 trả lời

Câu 2. (1 điểm) Em hãy nêu của các thông số của máy in? Giáo viên thường xuyên phải in đề cho học sinh, vậy giáo viên nên chọn loại máy in nào? (Tin học - Lớp 11)

1 trả lời

II. PHẦN TỰ LUẬN (3,0 điểm) Câu 1. (1 điểm) Thực hiện những phép cộng các sô nhị phân có nhiều chữ số sau đây và chuyển các số sang hệ thập phân. a. 101011 + 10011. b. 11011 + 110101. (Tin học - Lớp 11)

1 trả lời

Câu 3. (1 điểm) Em hãy nêu các bước để đánh dấu và hiển thị danh sách thư quan trọng? (Tin học - Lớp 11)

1 trả lời

Câu 2. (1 điểm) Em hãy nêu và giải thích ý nghĩa của các thông số của màn hình? Để hình ảnh trên màn hình hiển thị sắc nét, cần chỉnh thông số nào? (Tin học - Lớp 11)

1 trả lời

II. PHẦN TỰ LUẬN (3,0 điểm) Câu 1. (1 điểm) Thực hiện những phép cộng các sô nhị phân có nhiều chữ số sau đây và chuyển các số sang hệ thập phân. a. 1000111 + 10011. b. 101011 + 10101. (Tin học - Lớp 11)

1 trả lời

Trong nhiệm vụ 3, công thức tính nguyên tử khối trung bình của một nguyên tố hoá học có n đồng vị là gì, và hàm tinhNtkTB cần làm gì để tính giá trị này? (Tin học - Lớp 11)

1 trả lời

Làm thế nào để tính điện trở tương đương của một mạch song song trong nhiệm vụ 2, và điều gì xảy ra nếu có giá trị điện trở không hợp lệ? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Trong nhiệm vụ 1, thư viện hinh_tron chứa những hàm nào, và chúng có chức năng gì? (Tin học - Lớp 11)

1 trả lời

Trong nhiệm vụ tạo thư viện cong_thuc_ly, hàm machNoiTiep được sử dụng để tính điện trở tương đương của mạch điện trở mắc nối tiếp. Điều nào sau đây là chính xác? a) Hàm machNoiTiep sẽ trả về -1 nếu có điện trở trong mảng dsDienTro có giá trị nhỏ hơn hoặc bằng 0. b) Điện trở tương đương của mạch nối tiếp được tính bằng cách cộng tất cả giá trị điện trở trong mảng dsDienTro. c) Nếu điện trở trong mảng dsDienTro có giá trị âm, hàm machNoiTiep sẽ in thông báo lỗi và trả về 0. d) Hàm machNoiTiep sử ... (Tin học - Lớp 11)

1 trả lời

Xem thêm

Trắc nghiệm Tin học Lớp 11 mới nhất

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
Đấu trường tri thức	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2(n)=n2+3, được đánh giá là: a) O(n) b) O(n²) c) O(log n) d) O(1)

Hai tiêu chí quan trọng nhất để đánh giá hiệu quả của một chương trình là gì? (Tin học - Lớp 11)

Làm thế nào để kiểm tra tính đúng của thuật toán sắp xếp chèn bằng phương pháp lập luận logic? (Tin học - Lớp 11)

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Kiểm thử chương trình có vai trò gì trong việc đánh giá tính đúng đắn của thuật toán? (Tin học - Lớp 11)

Trong Nhiệm vụ 2, sắp xếp chọn hoạt động như thế nào để sắp xếp điểm trung bình học sinh theo thứ tự giảm dần? (Tin học - Lớp 11)

Làm thế nào để chương trình đọc được dữ liệu từ tệp văn bản chứa danh sách số lượng mặt hàng trong kho? (Tin học - Lớp 11)

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Tại sao trong Nhiệm vụ 1, chúng ta lại sử dụng thuật toán sắp xếp chèn để sắp xếp các mặt hàng theo thứ tự số lượng tăng dần? (Tin học - Lớp 11)

Câu 3. (1 điểm) Em hãy nêu các bước tạo Fanpage trên Facebook? (Tin học - Lớp 11)

Câu 2. (1 điểm) Em hãy nêu của các thông số của máy in? Giáo viên thường xuyên phải in đề cho học sinh, vậy giáo viên nên chọn loại máy in nào? (Tin học - Lớp 11)

II. PHẦN TỰ LUẬN (3,0 điểm) Câu 1. (1 điểm) Thực hiện những phép cộng các sô nhị phân có nhiều chữ số sau đây và chuyển các số sang hệ thập phân. a. 101011 + 10011. b. 11011 + 110101. (Tin học - Lớp 11)

Câu 3. (1 điểm) Em hãy nêu các bước để đánh dấu và hiển thị danh sách thư quan trọng? (Tin học - Lớp 11)

Câu 2. (1 điểm) Em hãy nêu và giải thích ý nghĩa của các thông số của màn hình? Để hình ảnh trên màn hình hiển thị sắc nét, cần chỉnh thông số nào? (Tin học - Lớp 11)

II. PHẦN TỰ LUẬN (3,0 điểm) Câu 1. (1 điểm) Thực hiện những phép cộng các sô nhị phân có nhiều chữ số sau đây và chuyển các số sang hệ thập phân. a. 1000111 + 10011. b. 101011 + 10101. (Tin học - Lớp 11)

Trong nhiệm vụ 3, công thức tính nguyên tử khối trung bình của một nguyên tố hoá học có n đồng vị là gì, và hàm tinhNtkTB cần làm gì để tính giá trị này? (Tin học - Lớp 11)

Làm thế nào để tính điện trở tương đương của một mạch song song trong nhiệm vụ 2, và điều gì xảy ra nếu có giá trị điện trở không hợp lệ? (Tin học - Lớp 11)

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Trong nhiệm vụ 1, thư viện hinh_tron chứa những hàm nào, và chúng có chức năng gì? (Tin học - Lớp 11)

Không nên dùng mạng xã hội cho mục đích nào sau đây?

Là một học sinh, chúng ta nên làm gì trên mạng xã hội?

Phát biểu nào sau đây là sai:

Địa chỉ nào sau đây là địa chỉ thư điện tử?

Từ khoá là gì?

Tên nào sau đây là tên của máy tìm kiếm?

Để tìm kiếm bằng giọng nói trên các máy tìm kiếm, máy tính cần có:

Để tải thư mục lên lưu trữ ở ổ đĩa trực tuyến, nhấn nút và chọn:

Quyền chỉnh sửa là?

Những nhà cung cấp dịch vụ lưu trữ trực tuyến như?

Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2​(n)=n2+3, được đánh giá là: a) O(n) b) O(n²) c) O(log n) d) O(1)

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời

Độ phức tạp thời gian của chương trình 2 trong Hình 24.2, với tổng thời gian tính toán là T2(n)=n2+3T_2(n) = n^2 + 3T2(n)=n2+3, được đánh giá là: a) O(n) b) O(n²) c) O(log n) d) O(1)