title: complexity of cheriton-tarjan algorithm for MST
body: <p>A few days ago I saw a post here about the Cheriton-Tarjan algorithm which I think is an improvement of Boruvka algorithm. I think I get how it works but I don't understand why the complexity of this algorithm is O(mloglogn). Can someone plz explain it to me? thnx.</p>