汇编和数据结构算法分析

汇编:CS IP两个寄存器用于存放指令

     CPU工作过程:(1)从CS IP指向的内存单元读取指令,读取的指令进入指令缓存区

                          (2)IP=IP+所指指令的长度,从而指向下一条指令;

                          (3)执行指令,转到步骤1,重复这个过程

数据结构:

         递归的使用:1.每一级均可从下一级的结果得到值

                          2.最后有一个终止循环

        算法分析:logN  以一个常数为基准,N以指数级降低

                        O(f(N))   T(N)(实际运行时间)/f(N)的收敛性检验分析的正确性

posted @ 2016-03-28 19:46  xhyxhy  阅读(237)  评论(0编辑  收藏  举报