フロイドの循環検出法

フロイドの循環検出法(英: Floyd's cycle-finding algorithm)とは、任意の数列に出現する循環を検出するアルゴリズムである。 任意の数列とは、例えば擬似乱数列などであるが、単方向連結リストとみなせる構造のようなもののループ検出にも適用できる。

Source: Wikipedia — フロイドの循環検出法 (CC BY-SA 4.0)

フロイドの循環検出法

フロイドの循環検出法(英: Floyd's cycle-finding algorithm)とは、任意の数列に出現する循環を検出するアルゴリズムである。 任意の数列とは、例えば擬似乱数列などであるが、単方向連結リストとみなせる構造のようなもののループ検出にも適用できる。

この神経はここで途切れています。

出典: Wikipedia「フロイドの循環検出法」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー