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:
27/30
B. Phần riêng
Thí sinh chỉ chọn một trong hai phần sau: Thí sinh theo định hướng Khoa học máy tính làm câu 27 và 28; Thí sinh theo định hướng Tin học ứng dụng làm câu 29 và 30.
Định hướng Khoa học máy tính.
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:
a
Thuật toán này có độ phức tạp là O(n).
ĐúngSai
b
Đoạn lệnh trên dòng 5 để kiểm tra xem j có phải là ước số của i hay không.
ĐúngSai
c
Khi thực hiện gọi hàm something(10) thì kết quả hiển thị dãy số gồm các số 2, 3, 5, 7. Mỗi số trên 1 dòng.
ĐúngSai
d
Khi thay biểu thức i//2+1 trên dòng 4 bởi int(i**0.5) + 1 trong Python và i/2 bằng sqrt(i) trong C++, thì độ phức tạp thuật toán sẽ tăng lên.
ĐúngSai
Giải thích
a | S |
b | Đ |
c | Đ |
d | S |