数論
Collatzの予想
正整数から偶数なら半分、奇数なら3n+1の軌道を上限付きで検査します。返すのは確認済みの有限軌道であり、予想の証明ではありません。
- TIME
- O(s)
- SPACE
- O(s)
s = 実行ステップ数 / 上限: 開始値1〜Number.MAX_SAFE_INTEGER、最大0〜100,000ステップ、値上限1〜Number.MAX_SAFE_INTEGER
Collatz列を上限付きで生成します。
数論
正整数から偶数なら半分、奇数なら3n+1の軌道を上限付きで検査します。返すのは確認済みの有限軌道であり、予想の証明ではありません。
s = 実行ステップ数 / 上限: 開始値1〜Number.MAX_SAFE_INTEGER、最大0〜100,000ステップ、値上限1〜Number.MAX_SAFE_INTEGER
Collatz列を上限付きで生成します。