摘要：一、 阅读全文

摘要：频度Tn的最高次幂系数变为1就是时间复杂度； n就是问题规模； 一、简化算法时间复杂度分析 1、用基本操作代替所有原操作执行次数，来计算算法的时间复杂度； 二、简化分析时间复杂度实际分析 1、 2、倍增，时间复杂度是logn，log不写底数默认是2； 3、一元二次方程，解出根号下n的时间复杂度 阅读全文

摘要：一、概念 1、原操作 2、频度 3、时间复杂度 n趋于无穷大时候，Tn比上On是一个常数，变化趋势一样；（On是Tn的最高次幂）； 4、时间复杂度表示 阅读全文

摘要：不断进入和其再不断出来的过程； 一、斐波拉契数列 1、递归可以看成是树结构，复杂度是2的n次方 2、斐波拉契数列，for循环求第n个数的值 复杂度就是n，要循环n-2次； 3、递归求第n位的值 复杂度是2^n，比for循环大很多； 二、遍历文件夹 三、快速排序，分而治之 1、里面两个while是满足 阅读全文

摘要：一个算法解决一个问题，算法是无止尽的，重要的是要学会需求分析和画图，再转换成代码实现的编程思想； 一、数组和链表 数组只能通过索引访问元素； 集合，是一个概念，只要能存放数据的容器并能动态大小，都是集合； 1、ArrayList自己实现，基于数组 引用对象赋值实际是赋值的地址值，temp地址值再赋值 阅读全文

摘要：一、概念 二、大数字运算 1、大数字使用数组存储，int和double最大值范围都不够； int是32位，即4个字节，-2^32~2^32-1，20个亿多一点； 2、代码实现 大数字使用数组存储，数组从后往前遍历； 3、封装 num是int型小数字，是需要和数组存储的大数字进行乘运算的整型数字； 三 阅读全文