张朝阳讲go语言

摘要： 分（divide）：递归解决较小的问题治（conquer）：从子问题的解构建原问题的解一般认为正文中至少含有两个递归调用才叫分治，只包含一个递归的不叫分治。一般认为子问题是不相交的。方程的解为：整数相乘求两个N位数X和Y的乘积，手算需要进行次乘法，即把两个个位数相乘看作基本操作的话，算法复杂度为。X=12345678，Y=87654321，求XY。XL=1234，XR=5678，YL=8765，YR=4321。X=XL104+XR，Y=YL104+YR所以：需要进行4次4位数的乘法，乘以108只是一些补0操作，再加上几次加法构成了。由（1）式得，此时算法没有得到改进。注意到，所以在计算出后，只 阅读全文