首页 新闻 会员 周边 捐助
1
回答数

待解决问题 50 分治法求乘法

给定两个整数u和v，它们分别有m和n位数字，且m<=n。用通常的乘法求uv的值需要O(mn)时间。 可以将u和v均看作是有n位数字的大整数，用分治法，在O（n 的log3次方）时间内计算uv的值。 当
编程基础 算法
sweeg的主页 sweeg
浏览(2113) 13年前