The letters $\mu$ and $\lambda$ are usually used to represent, respectively, the length of the tail of the graph and length of the cycle in the graph. But Menezes on note 3.8, page 91 (or PDF-page 6), seems to have swapped their roles.

Menezes swapping the usual roles of <span class=$\mu$ and $\lambda$ in Floyd's cycle detection algorithm">

There's nothing wrong with the description, but isn't there a usual-role swap there?

  • 1
    $\begingroup$ I don't know which usage is more common, but I can't see why it matters much either way. It's just notation, right? $\endgroup$ – D.W. Feb 11 at 23:35
  • $\begingroup$ Right. It's just notation, but I think it was accidental on their part because no one in their sane mind would reverse usage like that just for fun. Since I'm rather a beginner on the subject, I thought of throwing the ball to you guys. $\endgroup$ – R. Chopin Feb 13 at 17:58

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.