大数相乘实现算法的相关想法有容老兄要来哟！！！！敢给着个色么 - 汇编论坛

得分:0

以下是引用zklhp在2012-10-3 17:58:16的发言：

第一个感觉可以但没试过

第二个肯定可以最简单的方法就是主文件中include其他asm文件这样就相当于自动整合成一个大的源文件或者可以用模块化的方法编译若干个obj文件链接到一块

PUSH和POP指令后面都只有一个东西也就是说另外一个是默认的
我就想如果有两个自定义栈而SS:SP只有一个那么压栈和出栈究竟指的是哪一个栈
如果一个程序不能同时定义有2个及以上的栈，那么又感觉一个栈不够用.

梅尚程荀
马谭杨奚

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

第 22 楼

得分:0

以下是引用beyondyf在2012-10-3 16:47:59的发言：

本来是串门的，结果到处见这小哥的文章（之前刚去了趟数据结构与算法版块）。

大整数的分治法运算倒不是什么新鲜东西，而且我决定回贴也主要是因为Z版说对了它的时间复杂度。

直接按你想的去计算并不比小学式计算来的快。

给你一点提示，要想改进算法的效率，还需要优化一下计算步骤。目前我能做到的是将时间复杂度降到O(N^log(3))

提个问题，不必回答给我。目前主流芯片的乘法、加法、移位指令的指令周期是多少？（多少个机器周期）

我感觉乘法除法的指令周期是 4个机器周期，加法和移位指令是1个机器周期。

顺便说下难得杨大哥来汇编版交流，其实杨大哥在C版发起刷ACM的活动我本应当有所响应的以前还心思浓厚呢只是现在搞汇编有一些时间水平还比较菜差强人意的做了个版主只好多用点心思在这方面了。
还有就是在熟悉数据库方面的知识，偶尔去操作系统方面晃荡，都已经感觉力不从心了，你这段时间不在我
算法也放的差不多了，现在想拿起来也心有余力不足了，进去估计也是打酱油的份。真是不好意思啦。

对杨大哥的到来表示欢迎请多指教。

梅尚程荀
马谭杨奚

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

第 23 楼

得分:0

以下是引用有容就大在2012-10-3 18:54:59的发言：

我感觉乘法除法的指令周期是 4个机器周期，加法和移位指令是1个机器周期。

顺便说下难得杨大哥来汇编版交流，其实杨大哥在C版发起刷ACM的活动我本应当有所响应的以前还心思浓厚呢只是现在搞汇编有一些时间水平还比较菜差强人意的做了个版主只好多用点心思在这方面了。
还有就是在熟悉数据库方面的知识，偶尔去操作系统方面晃荡，都已经感觉力不从心了，你这段时间不在我
算法也放的差不多了，现在想拿起来也心有余力不足了，进去估计也是打酱油的份。真是不好意思啦。

对杨大哥的到来表示欢迎请多指教。

除法最快也不可能是4个时钟周期除非是专门的芯片。。

第 24 楼

得分:0

以下是引用有容就大在2012-10-3 18:43:41的发言：

PUSH和POP指令后面都只有一个东西也就是说另外一个是默认的
我就想如果有两个自定义栈而SS:SP只有一个那么压栈和出栈究竟指的是哪一个栈
如果一个程序不能同时定义有2个及以上的栈，那么又感觉一个栈不够用.

定义多个应该是可以但不管有几个同时也只能用一个由ss:sp指定

第 25 楼

得分:0

以下是引用zklhp在2012-10-3 18:56:33的发言：

除法最快也不可能是4个时钟周期除非是专门的芯片。。

貌似一个机器周期包含若干个时钟周期？

梅尚程荀
马谭杨奚

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

第 26 楼

得分:0

以下是引用有容就大在2012-10-3 18:59:46的发言：

貌似一个机器周期包含若干个时钟周期？

啥是机器周期啊没听说过不懂了。。

第 27 楼

得分:0

以下是引用zklhp在2012-10-3 18:57:07的发言：

定义多个应该是可以但不管有几个同时也只能用一个由ss:sp指定

哦这样倒是对程序的运行效率有所提升不过要注意多次改变SS:SP 呵呵。

梅尚程荀
马谭杨奚

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　