软件设计师学习记录（3）

上下文无关法（CFG）
小写字母 a,b,c,d表示终结符号
根据推理逻辑推理即可

后缀式，中缀式，即后序遍历，中序遍历
后缀是可以用栈进行求值
后缀式又叫逆波兰式
注意：求和优先于并计算

补充：反编译不可以还原为高级语言源代码
只可以还原为功能等价的汇编语言

对存储可以看成满二叉树存储

时间复杂度
O1<O(log2 n)<O(n)<O(nlgN)<O(n^2)<O(n3)<O(2^n)<O(n!)<O(Nn）

空间复杂度
O(1)<O(n)<O(N^2)
注：空间仅计算开辟的变量的空间即可

渐进符号
（1）O几号：渐进上界
（2）欧米伽记号：渐进下界
（3）Θ：渐进紧致界
递归的时间，空间复杂度
记得乘上就行

主方法：logb^a>k 则n^logba
<k则n^k

k 则n^logba*logn