循環参照検知：考察５

O(n2) と O(n) の差がどこからきたのか。
単純に、私は「循環参照を持ったノード」を検索しているのに対して、他のアルゴリズムは「循環参照している状態」を確認している差かな？
循環参照が発生していれば、繋ぎ目となるノードを飛ばしてその先に対して検査をしても問題なく、循環参照がなければどんなに先へ先へと進んでも問題ない、というところがポイント？