Anh ơi chỉ em tính toán độ phức tạp của đoạn chương trình này, em bị vướng chỗ cái vòng lặp for ở trong:1 i = n 2 k = n/3 3 loop (i >= k) 1 j = n – 2*k 2 loop (j < i) 1 print(i, j) 2 j = j + 2 3 end loop 4 i = i - 1 4 end loop
Anh ơi chỉ em tính toán độ phức tạp của đoạn chương trình này, em bị vướng chỗ cái vòng lặp for ở trong:
ReplyDelete1 i = n
2 k = n/3
3 loop (i >= k)
1 j = n – 2*k
2 loop (j < i)
1 print(i, j)
2 j = j + 2
3 end loop
4 i = i - 1
4 end loop