常见算法的实现伪代码及时间复杂度

版权声明： https://blog.csdn.net/qq_40828060/article/details/80711840

目录

找欧拉回路

dfs思想

find_circuit(结点i){
    当结点i有邻居时
{  
    选择任意一个邻居j；
    删除边(i,j)或者做访问标记；
    find_circuit（结点j）；
}
    输出或存储节点i；
}

`

<时间复杂度> O(m+n)
`

1、奇点：出度为奇数的点

2、定义：欧拉回路：通过图的每条边一次且仅一次回到起点的路径
欧拉通路：通过图的每条边一次且仅一次的路径

3、欧拉定理：1）欧拉通路存在条件：图中奇点数为0或1，图保证联通；若
　　　　　　　奇点数为2，则路径一定从一个奇点开始，到另一个奇点结束
　　　　　　2）欧拉回路的存在条件：图中无奇点，图保证联通

不知道是啥

<代码>
for(int i=1;i<=n;i++) for(j=i * i; j<=n;j+=i * i)
复杂度：o(n)

线段树

O(nlogn)