基礎操作
アルゴリズム
有限・明確・決定的な手続きの例として、最大公約数計算を段階表示します。
- TIME
- O(log n)
- SPACE
- O(log n)
n = 大きい方の入力値 / 上限: 1〜1,000,000,000の整数
有限・決定的なアルゴリズムの例として最大公約数を追跡します。
基礎操作
有限・明確・決定的な手続きの例として、最大公約数計算を段階表示します。
n = 大きい方の入力値 / 上限: 1〜1,000,000,000の整数
有限・決定的なアルゴリズムの例として最大公約数を追跡します。