1.云计算:涉及到存储、计算、资源的调度和权限的管理等
2.分治算法的原理:
讲一个复杂的问题,分成若干个简单的子问题进行解决,然后对子问题的记过进行合并,得到原有问题的解
3.分治算法到云计算:
a.大数组排列的分治算法:
i.先将大数组一分为2,对每一半进行排序
ii.对子数组进行合并
iii.时间复杂度求解:T(N)=2T(N/2)+O(N);其中T(N)为N个元素排列所需的时间,而T(N/2)为N/2个元素的子数组排序所需时间,O(N)为子数组合并的时间,求解的T(N)=O(N*logN),比原来的O(N^2)大大缩短了
b.矩阵乘法的分治:
i.对C=A*B分解,将A按行分为n份,B按列分为m份
ii.C中子集Cn=An*B1,An*B2,...,An*Bm
Cnm=An*Bm
最后将Cnm或者Cn汇总即可
iii.可以用10倍的计算机将计算时间缩短10倍
c.分治——Map,汇总——Reduce
分治算法(Divide-and-Conquer)和Google的云计算
发表于:2017-02-07
作者:网络转载
来源:
- 周排行
- 月排行
-   接口自动化测试做到什么程度的覆盖算...
-   听起来很玄乎的CPU测试,一篇文章弄清...
-   软件测试经验总结之软件测试的痛点有...
-   物联网测试:方法、挑战和工具
-   软件测试中桩模块与驱动模块
-   从 Facebook 的分析面试题来看如何...
-   一文搞懂企业渗透测试
-   程序开发人员的自测要求规范
-   接口自动化测试做到什么程度的覆盖算...
-   从 Facebook 的分析面试题来看如何...
-   软件测试中的AI应用地图
-   软件测试中桩模块与驱动模块
-   听起来很玄乎的CPU测试,一篇文章弄清...
-   软件测试经验总结之软件测试的痛点有...