Chuyển đến nội dung
Bắt đầu miễn phí
vi

Ngôn ngữ

Bài kiểm tra

Bài giảng tin học lớp 11: độ phức tạp thời gian của thuật toán

Học sinh luyện so sánh số bước của thuật toán và kí hiệu O(n), O(n²) qua sáu câu hỏi: trắc nghiệm, sắp xếp, nối, điền số, tính số lần lặp và đúng sai. Kèm bài giảng 8 slide cho lớp 11.

Của Edform · Tin học · Lớp 11 · Xuất bản ngày 30 thg 10, 2026 · Mới

Một bản sao sẽ được thêm vào tài khoản của bạn. Hãy chỉnh sửa tùy ý.

Câu hỏi

  1. Vòng lặp for i in range(n) chạy n lần và mỗi lần làm một phép gán. Độ phức tạp thời gian của đoạn lặp này là gì?
  2. Sắp xếp các độ phức tạp từ nhanh nhất đến chậm nhất khi n lớn.
  3. Nối mỗi thao tác với độ phức tạp thời gian của nó.
  4. Điền số thích hợp.
  5. Chọn đúng hoặc sai cho mỗi câu.

Học liệu tương tự