13/09 13:37:15

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đ

Hỏi gia sư

Học GS

5

1 trả lời

Thưởng th.10.2024

Xếp hạng

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

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

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

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

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

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 Trong nhiệm vụ tạo thư viện hinh_tron, hàm tinhChuVi được định nghĩa để tính chu vi hình tròn với tham số bán kính r. Điều nào sau đây là đúng về cách hoạt động của hàm này? a) Hàm tinhChuVi sử dụng hằng số math.pi từ thư viện math để tính chu vi. b) Hàm tinhChuVi sẽ không hoạt động nếu không nhập đúng tham số r. c) Chu vi hình tròn được tính bằng công thức ... (Tin học - Lớp 11)

1 trả lời

Để tạo một thư viện riêng trong Python, người dùng cần thực hiện các bước nào? (Tin học - Lớp 11)

1 trả lời

Ý nghĩa của việc sử dụng các hàm trong thư viện chuẩn như math trong Python là gì? (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 cần thiết lập thư viện cho chương trình? (Tin học - Lớp 11)

1 trả lời

Trong cấu trúc dữ liệu danh sách liên kết, nếu muốn xoá node đầu tiên của danh sách liên kết L, bạn có thể sử dụng hàm nào? a) delete_first(L) b) insert(L, 0) c) search(L, None) d) show(L) (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 Khi sử dụng thư viện math trong Python, nếu chỉ muốn đưa vào bộ nhớ các hàm sqrt, floor, và ceil, bạn có thể sử dụng cú pháp nào? a) import math.sqrt, math.floor, math.ceil b) from math import sqrt, floor, ceil c) import math(sqrt, floor, ceil) d) math.import(sqrt, floor, ceil) (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

Để thêm bài hát vào đĩa CD trong quan_ly_cd, hàm nào được sử dụng?

Hàm phuongTrinhBac2(a, b, c) trong thư viện phuong_trinh có tác dụng gì?

Thư viện my_math được tạo trong nhiệm vụ 2 để:

Giá trị nào sau đây là đúng khi tinhNtkTB([12, 13], [98.89, 1.11]) được gọi để tính nguyên tử khối trung bình của Carbon?

Khi nào hàm tinhNtkTB trong cong_thuc_hoa trả về giá trị 0?

Trong thư viện cong_thuc_ly, để tính điện trở tương đương của mạch song song, công thức nào được sử dụng?

Thư viện cong_thuc_ly sử dụng phương pháp nào để tính điện trở tương đương của mạch nối tiếp?

Khi nào hàm machSongSong trong thư viện cong_thuc_ly trả về -1?

Trong main.py, để tính chu vi của hình tròn từ thư viện hinh_tron, câu lệnh nào sau đây là đúng?

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. Thư viện hinh_tron trong nhiệm vụ 1 định nghĩa hai hàm nào để tính toán cho hình tròn?

Xem thêm

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

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

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:

Đăng nhập

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