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:

1 trả lời

+ Trả lời +4đ

Hỏi gia sư

Học gia sư

13

1 trả lời

Thưởng th.10.2024

Xếp hạng

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

Tính năng Video Wizard trong phần mềm làm phim có lợi ích gì trong quá trình tạo phim hoạt hình? (Tin học - Lớp 11)

1 trả lời

Tại sao cần căn chỉnh thời gian giữa các phân cảnh và lời thoại khi tạo phim hoạt hình? (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 phải xây dựng kịch bản cho đoạn phim hoạt hình trước khi bắt đầu thực hiện? (Tin học - Lớp 11)

1 trả lời

Sau khi ghi âm lời thoại cho phim hoạt hình, bước tiếp theo cần thực hiện là gì? a) Xuất bản phim ngay lập tức. b) Căn chỉnh thời gian của các phân cảnh trong ngăn Timeline. c) Thêm nhiều hiệu ứng âm thanh. d) Ghi âm lại lời thoại nếu không hài lòng. (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 xây dựng kịch bản cho đoạn phim hoạt hình, yếu tố nào là quan trọng nhất? a) Chọn nhân vật chính. b) Đảm bảo kịch bản phù hợp với các tính năng của phần mềm. c) Viết lời thoại càng dài càng tốt. d) Sử dụng màu sắc bắt mắt trong hình ảnh. (Tin học - Lớp 11)

1 trả lời

Việc căn chỉnh thời gian của các phân cảnh có vai trò gì trong biên tập phim? (Tin học - Lớp 11)

1 trả lời

Tại sao việc sử dụng các hiệu ứng chuyển cảnh lại quan trọng khi biên tập phim? (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 việc chỉnh sửa âm thanh trong đoạn phim lại cần thiết và ảnh hưởng đến chất lượng của đoạn phim như thế nào? (Tin học - Lớp 11)

1 trả lời

Khi biên tập phim, để tạo ra sự mượt mà giữa các phân cảnh, công cụ nào sau đây được sử dụng để thêm hiệu ứng chuyển cảnh? a) Ngăn Âm thanh (Audio) b) Ngăn Tư liệu (Media Bin) c) Ngăn Hiệu ứng chuyển cảnh (Transitions) d) Ngăn Phụ đề (Subtitles) (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 quá trình biên tập phim, việc căn chỉnh thời gian xuất hiện các phân cảnh có vai trò quan trọng. Công cụ nào dưới đây giúp thực hiện việc căn chỉnh thời gian này trong phần mềm làm phim? a) Ngăn Tư liệu (Media Bin) b) Ngăn Tiến trình (Timeline) c) Ngăn Hiệu ứng chuyển cảnh (Transitions) d) Ngăn Âm thanh (Audio) (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

Trong bài toán tra cứu điểm thi, nếu người dùng nhập từ khóa "end", chương trình sẽ:

Khi sử dụng lệnh f.readlines(), kết quả trả về là:

Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?

Khi tìm kiếm tên học sinh trong danh sách, nếu tên học sinh không tồn tại, chương trình sẽ:

Thuật toán nào được sử dụng để tăng tốc độ tìm kiếm trong tệp đã được sắp xếp theo thứ tự tăng dần?

Câu lệnh line.split() trong Python có chức năng gì?

Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để:

Câu lệnh f.close() có tác dụng gì trong Python?

Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?

Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?

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
	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