Học thử miễn phí
Bài học PremiumTin 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 phầnKhoảng 8 giờ
Học Chương 1 miễn phíNội dung bài học
Chương 1 mở xem thử, các chương còn lại nằm trong gói Premium.
Hai con trỏ trên dãy đơn điệu
Cửa sổ trượt cố định và biến đổi
- Cửa sổ trượt cố định và biến đổi68 phútPremium
Tổng tiền tố một chiều và hai chiều
- Tổng tiền tố một chiều và hai chiều70 phútPremium
Mảng hiệu cho cập nhật khoảng
- Mảng hiệu cho cập nhật khoảng81 phútPremium
Đề tổng hợp: hai con trỏ, cửa sổ trượt, tổng tiền tố
- Đề tổng hợp: hai con trỏ, cửa sổ trượt, tổng tiền tố54 phútPremium