d. Khi thay biểu thức i//2+1 trên dòng 4 bởi int(i**0.5) + 1, thì độ phức tạp thuật toán sẽ giảm đi.

Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai.

Thầy giáo cho một hàm viết bằng Python như sau:

Thầy yêu cầu học sinh cho ý kiến về ý nghĩa và độ phức tạp của hàm. Sau đây là các ý kiến:

d. Khi thay biểu thức i//2+1 trên dòng 4 bởi int(i**0.5) + 1, thì độ phức tạp thuật toán sẽ giảm đi.