ii偏闹i的博客

衡量算法的优劣，主要从时间和空间两个维度考虑：时间维度：是指执行当前算法所消耗的时间，通常用「时间复杂度」来描述空间维度：是指执行当前算法需要占用多少内存空间，通常用「空间复杂度」来描述一、时间复杂度把算法程序运行一遍，它所消耗的时间便可知，但是这样的方式弊端很大，容易受运行环境的影响，在性能高的机器上跑出来的结果与在性能低的机器上跑的结果相差会很大，且对测试时使用的数据规模也有很...

衡量算法的优劣，主要从时间和空间两个维度考虑：时间维度：是指执行当前算法所消耗的时间，通常用「时间复杂度」来描述空间维度：是指执行当前算法需要占用多少内存空间，通常用「空间复杂度」来描述二、空间复杂度既然时间复杂度不是用来计算程序具体耗时的，空间复杂度也不是用来计算程序实际占用的空间的。空间复杂度是对一个算法在运行过程中临时占用存储空间大小的一个量度，同样反映的是一个趋势，我们...

生成树：所有顶点均由边连接在一起，但不存在回路的树一个图可以有许多课不同的生成树所有生成树具有以下共同特点： 生成树的顶点个数与图的顶点个数相同 生成树是图的极小连通子图，去掉一条边则非连通 一个有n个顶点的连通图的生成树有n-1条边 在生成树中再加一条边必然形成回路 生成树中任意两个顶点间的路径是唯一的无向图的生成树利用图的深度优...