普通乘法，加法等时间复杂度计算

Intel Pentium CPU计算加减乘除的指令周期

【加法】：

指令　　　　　　　　　　　　　指令周期

adc 寄存器, 立即数　　　　　　1

adc 寄存器, 寄存器　　　　　　1

adc 寄存器, 内存　　　　　　　2

adc 内存,   立即数　　　　　　3

adc 内存,   寄存器　　　　　　3

 

add 寄存器, 立即数　　　　　　1

add 寄存器, 寄存器　　　　　　1

add 寄存器, 内存　　　　　　　2

add 内存, 立即数　　　　　　　3

add 内存, 寄存器　　　　　　　3

 

inc 寄存器　　　　　　　　　　1

inc 内存　　　　　　　　　　　3

 

【减法】：

dec 寄存器　　　　　　　　　　1

dec 内存　　　　　　　　　　　3

 

sub 寄存器, 立即数　　　　　　1

sub 寄存器, 寄存器　　　　　　1

sub 寄存器, 内存　　　　　　　2

sub 内存, 立即数　　　　　　　3

sub 内存, 寄存器　　　　　　　3

 

sbb 寄存器, 立即数　　　　　　1

sbb 寄存器, 寄存器　　　　　　1

sbb 寄存器, 内存　　　　　　　2

sbb 内存, 立即数　　　　　　　3

sbb 内存, 寄存器　　　　　　　3

 

【乘法】：

imul 寄存器　　　　　　　　　11

imul