LH Quảng cáo: lazijsc@gmail.com

Gửi bài tập

+

Bài tập / Bài đang cần trả lời

Tin học - Lớp 11

12/09 14:52:38

Xác định độ phức tạp của đoạn chương trình sau, với giá trị n > 0 được cho ở dữ liệu đầu vào:

Xác định độ phức tạp của đoạn chương trình sau, với giá trị n > 0 được cho ở dữ liệu đầu vào:

1 trả lời

+ Trả lời +4 điểm

11

1 trả lời

Thưởng th.10.2024

Xếp hạng

0

0

Sau khi kết thúc lượt chạy i = 0, giá trị j sẽ tăng lên bằng n. Ở các lượt chạy sau đó của i thì vòng lặp while bên trong sẽ không được thực thi, nên độ phức tạp của cả chương trình chỉ là O(n).

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

Xem chính sách

Xác định độ phức tạp của đoạn chương trình sau. với giá trị n > 0 được cho ở dữ liệu đầu vào:Giải SBT Tin học 11 Cánh diều Bài 4. Làm mịn dần từng bước từ thuật toán đến chương trình máy tính có đáp án 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

Xác định độ phức tạp của đoạn chương trình sau, với giá trị N>0 được cho ở dữ liệu đầu vào: (Tin học - Lớp 11)

1 trả lời

Xét bài toán: Cho danh sách các số nguyên 4-4, a,,..., a ) khác nhau từng đôi một. Xác định phần tử có giá trị lớn thứ hai trong danh sách A. Em hãy xây dựng thuật toán để giải quyết bài toán trên với độ phức tạp: 1) O(nlogn). 2) O(n). (Tin học - Lớp 11)

1 trả lời

Xét bài toán; Tỉnh tổng bình phương các số tự nhiên từ 1 đến n, với n là một số tự nhiên lớn hơn 0. Nói cách khác, tính giá trị S = 1 + 2 + ... + (n - 1) +1)2 n2. Em hãy xây dựng thuật toán để giải quyết bài toán trên với độ phức tạp. 1) O(n). 2) O(1). (Tin học - Lớp 11)

1 trả lời

Những phát biểu nào dưới đây là SAI? (Tin học - Lớp 11)

1 trả lời

Độ đẹp của số nguyên • Sau khi nghe câu chuyện “Bàn cờ và hạt thóc” (nói về luỹ thừa của 2), Bình cảm thấy toán học thật thú vị nên cũng muốn thử làm nên một “sự tích” như vậy. Cậu lấy y hạt gạo ra và thử xếp chúng thành một hình chữ nhật trên bàn cờ vua, tức là mỗi ô chỉ chứa một hạt gạo và các ô có gạo tạo thành một hình chữ nhật. Bình định nghĩa độ đẹp của số x là số cách khác nhau để xếp c hạt gạo lên bàn cờ vua. Ví dụ, với x = 6 thì độ đẹp là 4 do ta có bốn cách tương ứng với các hình chữ ... (Tin học - Lớp 11)

1 trả lời

Cô giáo có một tấm bìa hình chữ nhật có các kích thước là x (cm) và v (cm), (v, y là số nguyên dương). Cô giáo muốn cắt tấm bia này thành những hình vuông bằng nhau có độ dài cạnh là số nguyên (đơn vị cm) sao cho tấm bìa được cắt hết không còn thừa mảnh nào. Yêu cầu: Cô giáo cho trước tấm bìa, em hãy xác định số hình vuông ít nhất có thể cắt được. Dữ liệu: Nhập từ thiết bị vào chuẩn, gồm hai dòng: • Dòng thứ nhất chứa số nguyên dương (x<10). • Dòng thứ hai chứa số nguyên dương y (<10). Kết quả: ... (Tin học - Lớp 11)

1 trả lời

Hãy dự đoán chức năng của đoạn mà giả sau, với giá trị n được cho ở đầu vào result ←0 for i in (il sis vn): if mii: result result + 1 if ix in: result result + 1 return result (Tin học - Lớp 11)

1 trả lời

Hãy dự đoán kết quả trả về của đoạn mã giả sau, với giá trị n được cho ở đầu vào: result 0 for i in li Isisn): for / in UiSj≤n): result result + I return result (Tin học - Lớp 11)

1 trả lời

Trên con đường đi học từ trường về nhà có trồng các cây xanh dọc theo via hè. Sơ đồ bố trí các cây xanh trên vỉa hè được biểu diễn bằng một xâu kí tự gồm kỉ tự chữ cái T đại diện cho cây xanh và giữa hai kí tự chữ cái T có một vài kí tự chữ số biểu diễn cho một số nguyên dương là khoảng cách giữa hai cây xanh này (đơn vị: m). Yêu cầu: Xác định khoảng cách (đơn vị: m) giữa cây xanh đầu tiên và cây xanh cuối cùng trên vỉa hè từ trường về nhà. Dữ liệu: Nhập từ thiết bị vào chuẩn một dòng chứa một ... (Tin học - Lớp 11)

1 trả lời

Tính điểm thi tốt nghiệp trung học phổ thông Chuẩn bị cho kì thi tốt nghiệp trung học phổ thông theo Chương trình giáo dục phổ thông 2018, em hãy lập trình giải quyết bài toán xử lí số liệu kết quả kì thi. Dữ liệu nằm trong tập thi TN.inp gồm n thi sinh, thông tin mỗi thí sinh năm trên một dòng gồm bốn nội dung: tên, điểm Toán, điểm Tin, điểm tiếng Anh. Yêu cầu: Hãy tỉnh tổng điểm (tổng của ba môn Toán, Tin, tiếng Anh cộng lại), sắp xếp các thí sinh và đưa kết quả ra tệp thiTNout theo thứ 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

Em hãy phân biệt phần mềm thương mại và phần mềm mã nguồn mở (Tin học - Lớp 11)

1 trả lời

Trình bày một số chức năng cơ bản của phần mềm soạn thảo văn bản chạy trên internet (Tin học - Lớp 11)

2 trả lời

Lập bảng chân lý cho mạch sau (Tin học - Lớp 11)

0 trả lời

Vẽ sơ đồ mối quan hệ giữa hệ điều hành phần cứng và phần mềm của hệ (Tin học - Lớp 11)

0 trả lời

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)

0 trả lời

Nêu các loại phần mềm? Phân biệt phần mềm thương mại và phần mềm nguồn mở? (Tin học - Lớp 11)

1 trả lời

Quan sát hình sau và chọn đúng/ sai cho các đáp án (Tin học - Lớp 11)

1 trả lời

Một nhóm bạn quyết định sử dụng Google Drive để lưu trữ tất cả các tài liệu, hình ảnh và các tài nguyên khác liên quan đến một dự án nghiên cứu. Các tài liệu này cần được truy cập thường xuyên bởi tất cả các thành viên trong nhóm. Em hãy cho biết những ý kiến sau đây ý kiến nào là đúng, ý kiến nào là sai (Tin học - Lớp 11)

1 trả lời

Quan sát hình bên dưới và em nhận xét phương án sau đây phương án nào là sai (Tin học - Lớp 11)

0 trả lời

Nguyên tắc ứng xử trên không gian mạng (Tin học - Lớp 11)

2 trả lời

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

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. Câu 1: Chức năng nào của hệ điều hành giúp quản lý các thiết bị như CPU, bộ nhớ và thiết bị ngoại vi?

Để khai báo module urllib2 ta dùng cấu trúc:

Module dùng cho việc truy cập internet và xử lý các giao thức internet là:

Để sử dụng module glob ta dùng cấu trúc:

Module hỗ trợ việc tạo danh sách các tập tin từ việc tìm kiếm thư mục dùng ký tự thay thế (wildcard):

Module cung cấp hàng loạt các hàm dùng cho việc giao tiếp với hệ điều hành:

Modele cung cấp các lớp dành cho việc xử lý ngày tháng và thời gian:

Module hỗ trợ trực tiếp các định dạng nén và lưu trữ dữ liệu là:

Để sử dụng hàm sqrt(x) ta phải sử dụng thư viện:

Để hỗ trợ việc tạo ra các lựa chọn ngẫu nhiên ta dùng cấu trúc:

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

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

Bảng xếp hạng thành viên

11-2024 10-2024 Yêu thích

Hoàng Trịnh Minh

Đặng Mỹ Duyên

Nguyễn Ngọc Trân

Đặng Mỹ Duyên

ღ__Thu Phương __ღ

_ღĐức Phátღ_

Thưởng th.10.2024

Bảng xếp hạng

×

Trợ lý ảo

×