Câu hỏi:
13/07/2024 1,137Cho bài toán tính tổng dãy số : S=1+2+…+n. Hãy cho biết cách giải nào tốt hơn trong hai cách giải sau đây:
Cách thứ nhất: Tính cộng dồn từng số
Cách thứ hai: Vì dãy số là cấp số cộng nên ta có thể dùng công thức tính tổng cấp số cộng
Hot: 500+ Đề thi thử tốt nghiệp THPT các môn, ĐGNL các trường ĐH... file word có đáp án (2025).
Quảng cáo
Trả lời:
Trong hai cách giải trên thì cách giải thứ 2 tốt hơn. Vì thời gian thực hiện thuật toán sẽ nhanh hơn cách thứ nhất, chỉ cần 3 phép toán để tính tổng S, T(n) =3.
Đã bán 211
Đã bán 104
Đã bán 1k
Đã bán 218
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 2:
Em hãy cho ví dụ một lời gọi hàm được tính là phep toán sơ cấp và một lời gọi hàm không được tính là phép toán sơ cấp.
Câu 3:
Theo em, một thuật toán như thế nào thì được xem là chạy nhanh/ chạy chậm?
Câu 4:
Xét bài toán sắp xếp dãy số. Hãy cho biết khi nào ta có trường hợp thuận lợi nhất, số phép toán cần làm là ít nhất?
Câu 5:
Tại sao không thể đánh giá thuật toán qua chương trình cài đặt thuật toán?
Câu 6:
Ước lượng số phép toán sơ cấp cần thực hiện để tìm số lớn nhất trong dãy số:
a) Đâu vào là dãy ngẫu nhiên.
b) Đầu vào là dãy giảm dần.
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 1)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 17 có đáp án
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 2)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 21 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 19 có đáp án
Bộ 4 đề thi giữa học kì 2 Tin 11 Kết nối tri thức có đáp án (Đề 4)
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 20 có đáp án
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 24 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận