02.大数阶乘——算法分析程序设计.pptVIP

大数阶乘——算法分析程序设计 算法设计 方案一：链表A x 链表n = 链表C 链表A = 链表C 方案二：链表A x int n = 链表B 链表A = 链表B 方案三：链表A x int n = 链表A 乘法计算 效率分析 //乘法实现 int carry=0; do{ ptA=ptAstart; do { carry=ptA-num*n+carry; ptA-num=carry%1000; carry=carry/1000; if(ptA-prior!=NULL) ptA=ptA-prior; else break; }while(1); 效率分析 carry=ptA-num*n+carry; mov eax,dword ptr [ptA] mov ecx,dword ptr [eax] imul ecx,dword ptr [n] add ecx,dword ptr [carry] mov dword ptr [carry],ecx ptA-num=carry%1000; mov eax,dword ptr [carry] cdq mov ecx,3E8h idiv