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 các lệnh S1,S2 là Ở(f(n)) và Ở(g(n)) tương ứng.khi đó thời gian thực hiện lệnh if là?

T nghĩ như này, c tham khảo nhé

Thời gian thực hiện lệnh if là max(Ở(f(n)), Ở(g(n))) vì chỉ có một trong hai lệnh S1 hoặc S2 được thực thi tùy thuộc vào giá trị của biểu thức logic E. Do đó, thời gian thực hiện lệnh if phụ thuộc vào lệnh có thời gian thực hiện lâu hơn giữa S1 và S2.