Đây là bản xem thử. Phiên bản đầy đủ trong ứng dụng có bài tập, AI chấm ngay và theo dõi tiến độ học.

Học thử miễn phí

Tin học 11 HSG — Kĩ thuật mảng: hai con trỏ, cửa sổ trượt và tổng tiền tố

Trang bị bộ ba kĩ thuật tuyến tính xử lý mảng cho vòng thi chọn học sinh giỏi Tin học: hai con trỏ, cửa sổ trượt, tổng tiền tố và mảng hiệu — thay nhiều lời giải vét cạn O(n²) bằng O(n) hoặc O(n log n), cài đặt bằng Python, có chứng minh đúng đắn và phân tích độ phức tạp cho từng kỹ thuật.

5 chương5 bài họcKhoảng 8 giờ
Học miễn phí trong ứng dụng

Nội dung khóa học

  1. Hai con trỏ trên dãy đơn điệu

  2. Cửa sổ trượt cố định và biến đổi

  3. Tổng tiền tố một chiều và hai chiều

  4. Mảng hiệu cho cập nhật khoảng

  5. Đề tổng hợp: hai con trỏ, cửa sổ trượt, tổng tiền tố