时间复杂度(渐近时间复杂度的严格定义,NP问题,时间复杂度的分析方法,主定理)
排序算法(平方排序算法的应用,希尔排序,快速排序,归并排序,时间复杂度下界,三种线性时间排序,外部排序)
数论(整除,集合论,关系,素数,进位制,辗转相除,扩展的辗转相除,同余运算,解线性同余方程,中国剩余定理)
指针(链表,搜索判重,邻接表,开散列,二叉树的表示,多叉树的表示)
微积分初步(极限思想,导数,积分,定积分,立体解析几何)
搜索(A*,ID,IDA*,随机调整,遗传算法)
博奕论(Nim取子游戏,博弈树,Shannon开关游戏)
字符串处理(KMP,后缀树,有限状态自动机,Huffman编码,简单密码学)
组合数学&#x