摘要： A 什么是集合 公理化集合论可以有效避免罗素悖论 B 集合的符号表示 C 属于关系 D 表示方法-枚举法、叙述法、文氏图 E 集合基数 阅读全文

摘要： 关注复杂度增长性质，无需精细表示 从上到下，O(f(n))表示： f(n)是T(n)的某种上界 g(n)是T(n)某种下界 h(n)和T(n)相互等价 函数的上界 下界并不唯一；太大的上界或太小的下界无益于分析算法效率；上界和下界应该尽可能贴合于算法的真实情况，选取最小的上界，最大的下界； A +： 阅读全文

摘要： 关注两个函数 A S（n) 递归函数，先存储再调用；次数过多，空间爆掉； for循环不涉及程序调用，占用空间始终固定，始终没有问题； B T(n) 以函数形式书写以上两个函数时，引入常数与使用的机器类型有关 由于平均复杂度不好确定，所以更关注最坏情况复杂度 阅读全文

摘要： 定义1.一个有限指令集（为了功能实现的一堆命令）2.接收一些输入（有些情况下不需要输入）3.产生输出（这是必然的）4.在一定有限步骤后结束5.　每一条指令必须有充分明确的目标，不可以有歧义； 在计算机处理范围内（目标不可过于远大） 描述不依赖于任何一种计算机语言以及具体的实现手段（描述的手段有要抽象 阅读全文

摘要： 官方定义-没有统一 解决问题的方法效率，跟数据的组织方式有关 空间的使用解决问题的方法效率，跟空间的利用率有关 算法的效率解决问题的方法效率，跟算法的巧妙程度有关 抽象数据类型 阅读全文