Để thuận tiện cho người dùng lựa chọn các sản phẩm ưng ý, trên website, các sản phẩm thường sẽ được sắp xếp theo chiều tăng dần hoặc giảm dần giá của các sản phẩm. Để mô phỏng lại việc sắp xếp này, một học sinh đã viết một hàm Python cho phép sắp xếp một danh sách giá tiền theo chiều tăng dần như sau:
Sau khi hoàn thành, học sinh này đã trao đổi với một số bạn học cùng lớp và nhận được một số ý kiến như sau:
c. Chương trình trên sử dụng thuật toán sắp xếp chọn.
Sai
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).