JL-1 算法效率分析与优化，二分法
课程咨询
适合学生
1.本阶段课程适合初一及以上，具有 C++ 算法预科阶段基础的学生；
2. 选择课程前请联系班主任进行编程基础测评。
前置知识
1.J-L1 课程需以 PL 系列课程为前置知识；
2.需提前学习 PL 系列课程知识， 内容包括高精度基础，模拟相关等内容，有助于大家对于普及组冲一奠定初步的基础；
完课目标
通过 6-9 个月 JL 阶段的学习，具备冲击 NOIP 普及组一等奖的能力。
1.掌握两大专题，算法效率分析与优化，二分法
2.系统化训练编程能力，提升孩子在计算、逻辑和空间思维等各个方面的技能。
JL-1 知识点
初识复杂度
第一节 时间复杂度
第二节 空间复杂度
第三节 常见算法复杂度
第四节 复杂度分析基础
第五节 复习巩固与思维训练
时间复杂度分析
第一节 复杂度分析进阶
第二节 递归的复杂度
第三节 复习巩固与思维训练
空间换时间
第一节 常用的空间换时间方法
第二节 前缀和优化
第三节 打表
第四节 ST表
第五节 复习巩固与思维训练
复杂度优化技巧
第一节 有序化
第二节 数学优化
第三节 复习巩固与思维训练
再谈位运算
第一节 位运算加速N皇后
第二节 XOR的特性
第三节 复习巩固与思维训练
二分查找
第一节 二分查找的基本思想
第二节 STL与二分查找
第三节 二分查找的适用条件
第四节 复习巩固与思维训练
二分答案
第一节 二分答案的思想
第二节 二分答案的技巧
第三节 二分答案适用的条件
第四节 复习巩固与思维训练
尺取法
第一节 概念
第二节 试用条件
第三节 复习巩固与思维训练