01 2014 档案

摘要:寄存器是CPU内部的用于运行中暂存数据的存储单元。 在PC用的16位CPU 8086、8088中,寄存器的名字分别是AX(累加器),BX(基址寄存器),CX(计数寄存器),DX(数据寄存器),SP(堆栈指针),BP(基址指针),SI(源变址寄存器),DI(目的变址寄存器),IP(指令指针),等等…… 这些寄存器除了从名字可以看得出来的用途以外,一部分寄存器也可以作为通用的一般数据寄存使用。具体每个寄存器的功能要与各种具体的指令关联起来才能理解清楚。 在386以上的32位CPU中,这些寄存器扩展成了32位的,名字就是在原来16位的名字前面加一个字母E,变成了EAX,EBX,………… 阅读全文
posted @ 2014-01-27 11:31 心中的阿哲 阅读(997) 评论(0) 推荐(0)
摘要:公式:T(n) = O(f(n)) 其为渐进分析法。 我们常用大O表示法表示时间复杂度,注意它是某一个算法的时间复杂度。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的时候一般都习惯表示前者。此外,一个问题本身也有它的复杂度,如果某个算法的复杂度到达了这个问题复杂度的下界,那就称这样的算法是最佳算法。n是问题规模,它代表着要处理的数据量,举例:对1000个数排序,1000是数据量.f(n)是代码的运行工作量,即算法的基本操作重复执行的次数, 举例:#include int main(){ int ... 阅读全文
posted @ 2014-01-26 17:41 心中的阿哲 阅读(1586) 评论(0) 推荐(0)