leiyahui

摘要： 求解算法的时间复杂度的具体步骤是： ⑴ 找出算法中的基本语句； 算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 ⑵ 计算基本语句的执行次数的数量级； 只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最... 阅读全文

摘要： 一 图的数组表示图的数组表示就是使用两个数组，一个一维数组一个二维数组，一维数组表示图中的节点，二维数组表示图中节点的关系解R二维数组中a[i][j]表示节点i和节点j之间的关系，1表示两个节点是连通的，0表示两个节点是不相连接的。对于无向图来说因为(vi,vj)belongs R则(vj,vi) ... 阅读全文