程序员面试常问的小算法总结( 三 ) _算法

计算机计算乘除法的原理
位运算除法
https://blog.csdn.net/zdavb/article/details/47108505
最小生成树
图解Prim算法和Kruskal算法：
https://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html
两种方法的时间复杂度
Prim：
这里记顶点数v，边数e

邻接矩阵:O(v2)
邻接表:O(elog2v)

Kruskal：
elog2e e为图中的边数