加法规则:多项相加,保留最高阶项,并将系数化为 1
乘法规则:多项相乘都保留,并将系数化为 1
加法乘法混合规则:先小括号再乘法规则最后加法规则
时间复杂度估算看最内层循环,如若没有循环和递归则为 O(1
空间复杂度 看定义了几个空间。
渐进上界的括号内要大于等于等式左边的计算结果,渐进下界的括号内要小于等于等式左边的计算结果,渐进紧致界括号内的只能等于等式左边的计算结果
,如果遇到题目中求,首相加尾箱乘项数除2.记住等差数列时间复杂度为n平方
背公式
5的多少次方等于5,所以是1.x 1.x减去常数还等于1,刚好满足第一种情况
循环链表图,判断时间复杂度,只要没有循环就是o(1),删除操作设计循环所以是o(n),因为想删除一个节点需要找到前一个节点
栈最多的时候存了多少个元素就是最小容量
做题技巧:abcdef按顺序入栈,一直入到看到出栈顺序c的时候停止
做题技巧:模拟数字 m-1 m-2 m-3模拟成345
模式串跟主串匹配 aab对应aab就是成功,最久才能匹配成功的就是最坏
如果都不记得公式可以直接带入,带入3是因为。a11再三个
算出节点数为20
*******************、
做题技巧看先序跟左右。所以10是根。题目要求后序所以最后一个肯定是10 把不是10的排除
做题技巧把中序的分为左右两个
关键码序列做题技巧,比他大就往右,比他小就往左
无向图有向图强连通图 度数之和2e
表节点就是指出去的
合法拓扑结构做题技巧如果是合法可以删除完,就是入度为0就可以删。入度为0就是没有指向他的
做题技巧关键码直接模11.得到的余数填入相应位置,如果位置有数字 加1
做题技巧:大顶堆 根节点的值大于叶节点。如果不大于就交换
*******************
直接插入排序元素比较最少的是,基本有序的
从第二个开始比较,比较次数加一