Skip to content

Commit

Permalink
fix: Fix typo (gcm -> gcd, `gcd() -> gcd()`)
Browse files Browse the repository at this point in the history
以下の修正を行いました.

- gcm -> gcd
- ``gcd() -> `gcd()`
  • Loading branch information
Jumpaku authored Feb 26, 2021
1 parent c7a1665 commit f4b3589
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions archive/boost_docs/libs/rational/rational.md
Original file line number Diff line number Diff line change
Expand Up @@ -305,8 +305,8 @@ Float rational_cast(const rational<Int>& src)
このほかに、コンストラクタ・代入・0との比較が行われるが、これらの負荷は剰余演算に比べると、取るに足らないものである。
- `lcm()` 関数は、本質的に `gcd()` を算出した後、2回の乗算と(1回の)除算を行うものである。
- 加算と減算は複雑である。
加算と減算には基本要素となる整数型上で、平均して2回の `gcm()` 、3回の除算、3回の乗算と1回の加算が必要である。
- 乗算と除算には、2回の ``gcd()、2回の乗算、そして、4回の除算が必要である。
加算と減算には基本要素となる整数型上で、平均して2回の `gcd()` 、3回の除算、3回の乗算と1回の加算が必要である。
- 乗算と除算には、2回の `gcd()` 、2回の乗算、そして、4回の除算が必要である。
- 比較演算子の実行には、最悪の場合、2回の `gcd()` , 2回の乗算、4回の除算、そして比較が必要である。
しかしながら、`int` タイプにおける比較演算のコストが低い(そして、0との比較はさらに低コストである)と仮定すると、比較演算のオーバーヘッドを下げることのできる特別なケースがいくつか存在する。
特に、 `==` と `!=` の実行時間は、基本要素となる整数型の比較時間程度のコストで終了する。
Expand Down

0 comments on commit f4b3589

Please sign in to comment.