Bài tập trong giáo trình phân tích và thiết kế thuật toán
Bài tập trong giáo trình phân tích và thiết kế thuật toán
Bài 1: Tính thời gian thực hiện của các đoạn chương trình sau:
a) Tính tổng của các số
Sum = 0;
for (int i = 1 ; i <= n; i ++) cin >> x;
{
Sum Sum + x;
}
b) Tính tích hai ma trận vuông cấp n: C = A *B:
for (int i = 1 i <= n; i ++)
for (int j = 1 j <= n; J ++) { C[i][j] = 0
for (int k = 1 k <= n; k++) C[i][j] = C[i][j] + A[i] [k] * B[k] [j]
}