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.
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.
Em hãy cho ví dụ một lời gọi hàm được tính là phép 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.
Tại sao không thể đánh giá thuật toán qua chương trình cài đặt thuật toán?
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?
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
\(S=\dfrac{n\left(n+1\right)}{2}\)
Ướ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.
Khi nào thì áp dụng quy tắc lấy max?
Quy tắc nhân áp dụng cho cấu trúc vòng lặp là gì?