Câu hỏi:

13/07/2024 1,216 Lưu

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:

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

CÂU HỎI HOT CÙNG CHỦ ĐỀ

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.

Lời giải

Phép toán sơ cấp

Ví dụ:

int number = 1990;
if ((number % 2) == 0)
    Console.WriteLine($"{number} là số chẵn");
// In ra: 1990 là số chẵn
int a = 5;
int b = 10;
if (a >= b)
{
    Console.WriteLine("Số a lớn hơn hoặc bằng số b");
}
else
{
    Console.WriteLine("Số a nhỏ hơn số b");
}
//In ra: Số a nhỏ hơn số b

Sau else bạn có thể bắt đầu ngay một lệnh if khác để tạo ra cấu trúc if else, kiểm tra nhiều trường hợp

int a = 10;
int b = 10;
if (a > b)
{
    Console.WriteLine("Số a lớn hơn hoặc bằng số b");
}
else if (a < b)
{
    Console.WriteLine("Số a nhỏ hơn số b");
}
else
{
    Console.WriteLine("Hai số a, b bằng nhau");
}

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP