13. Nếu S1 và S2 là các câu lệnh và E là biểu thức logic thì If (E) S1 Else S2 Giả sử thời gian thực hiện các lệnh S1, S2 là O(f(n)) và O(g(n)) tương ứng. Khi đó thời gian thực hiện lệnh if là: A. O(...

13. A. Thời gian thực hiện lệnh if là O(max(f(n), g(n))) vì trong trường hợp xấu nhất, chương trình sẽ thực hiện cả hai lệnh S1 và S2 và thời gian thực hiện sẽ là thời gian lâu nhất trong hai lệnh đó. 14. C. Thời gian thực hiện lệnh while là O(f(n)g(n)) vì lệnh S sẽ được thực hiện tối đa g(n) lần và mỗi lần thực hiện sẽ mất thời gian f(n). Vì vậy, tổng thời gian thực hiện của lệnh while sẽ là f(n) * g(n).