0
Chạy mô phỏng
Cần đăng nhập để mở; tài khoản miễn phí.
Bản sao riêng của bạn, sửa được tự do; bản gốc không đổi.

Độ phức tạp thuật toán – O(log n), O(n), O(n log n), O(n²) và cuộc đua sắp xếp

Tin học Lớp 10 Giải quyết vấn đề với sự trợ giúp của máy tính

Đồ thị số bước theo kích thước dữ liệu n của các hàm log₂n, n, n·log₂n, n² kèm số phép so sánh đo thực tế của sắp xếp nổi bọt và sắp xếp nhanh. Học sinh kéo con trỏ n trên đồ thị để đọc giá trị, rồi bấm Chạy đua để xem hai thuật toán sắp xếp cùng một dãy với cùng tốc độ bước: sắp xếp nhanh (n log n) về đích trước nổi bọt (n²) và khoảng cách càng lớn khi n tăng.

Tham số điều chỉnh được