汇编:CS IP两个寄存器用于存放指令
CPU工作过程:(1)从CS IP指向的内存单元读取指令,读取的指令进入指令缓存区
(2)IP=IP+所指指令的长度,从而指向下一条指令;
(3)执行指令,转到步骤1,重复这个过程
数据结构:
递归的使用:1.每一级均可从下一级的结果得到值
2.最后有一个终止循环
算法分析:logN 以一个常数为基准,N以指数级降低
O(f(N)) T(N)(实际运行时间)/f(N)的收敛性检验分析的正确性