Cho 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
Cho 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
Quảng cáo
Trả lời:
Giải bởi Vietjack
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.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Đang tải chế độ Học...
Dành cho bạn Hot
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Quy tắc nhân là một kỹ thuật tối ưu mã hóa được sử dụng trong lập trình để cải thiện hiệu suất của các vòng lặp. Quy tắc này áp dụng cho cấu trúc vòng lặp for và while trong Python. Các quy tắc nhân áp sẽ giảm số lần lặp của vòng lặp bằng cách thay thế vòng lặp bằng một chuỗi các lệnh tương ứng.
Kỹ thuật nhân áp có thể giúp tăng tốc độ của chương trình bằng cách giảm số lần lặp của vòng lặp, giảm thời gian thực thi và tối ưu bộ nhớ sử dụng. Tuy nhiên, việc áp dụng quy tắc nhân áp cần cân nhắc kỹ vì nó có thể làm mã của chương trình trở nên khó đọc và khó bảo trì nếu không được thực hiện đúng cách.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Thuật toán được coi là hiệu quả hơn nếu thời gian thực hiện chương trình và lượng bộ nhớ mà máy tính cần dùng là ít hơn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng nhập để xem lời giải
Lưu tiến độ và luyện tập hiệu quả hơn. Hoàn toàn miễn phí!
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 250K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Đăng ký để học cùng Vietjack. Hoàn toàn miễn phí!
Bằng việc đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách bảo mật của Vietjack.
Nhắn tin Zalo
Hỏi bài tập