フロイドの循環検出法
- 読み方、または別称：
- 英: Floyd's cycle-finding algorithm
フロイドの循環検出法とは
フロイドの循環検出法（英: Floyd's cycle-finding algorithm）とは、任意の数列に出現する循環を検出するアルゴリズムである。任意の数列とは、例えばデータ構造でもよいし、O(1)領域でその場で生成される数列（特にグラフや擬似乱数列）でもよい。ロバート・フロイドが1967年に発明した。ウサギとカメのアルゴリズムと呼ばれることもある。
- 出典: フリー百科事典『ウィキペディア（Wikipedia）』
- [ フロイドの循環検出法の改定履歴 ]
ソーシャルウェア
InWeaveは組織対応等の機能を強化した情報・知識共有基盤です。
Oracleデータベース
高い技術力と豊富なノウハウを持った技術者によるOracleデータベース設計/構築サービスをご提供。
