Một từ điển là một danh sách các từ được sắp xếp theo thứ tự ABC. Hãy viết chương trình cho phép tìm kiếm một từ cho trước trong danh sách từ điển.
Với yêu cầu này, thầy giáo đã viết một đoạn mã lệnh Python như sau để thực hiện việc tìm kiếm từ trong danh sách đã được sắp xếp.
Thầy giáo yêu cầu học sinh trong lớp nhận xét về đoạn mã lệnh này. Sau đây là nhận xét của các bạn học sinh:
a. Đoạn mã này yêu cầu danh sách từ điển phải được sắp xếp thì mới chạy đúng.
Đúng
d. Toàn bộ quá trình tiêu hoá thức ăn trong thực tế có thể từ 4 giờ đến 12 giờ được mô phỏng lại chỉ trong vài phút. Do đó, phần mềm mang lại hiệu quả về thời gian thực hiện thí nghiệm.
b. Hoàn toàn có thể sử dụng các kênh đa phương tiện khác như hình ảnh, video để giúp học sinh khám phá về thế giới đại dương, mà không cần dùng đến kính thực tế ảo này.
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).