Edit requests of アルゴリズム・AtCoder のための数学【前編：数学的知識編①】

@kokotata

2021-04-12

$f(a) = 2a^2 + a$で$f(5)$ならば30ではなく55ではないでしょうか？(読み途中ですが文系でアルゴリズム勉強したいと思っていたので記事とても役にたちそうです。ありがとうございます)

@Sum0

2021-04-09

計算量オーダーの定義にて$E$が存在するとは限らないので、文言を修正しました。例えば$a_N = (-1)^N$の計算量はO(1)ですが、$\lim_{N \to \infty} a_N$は存在しません。と言ってもこれは言葉尻をちょっとこだわる程度の些末なことなので込み入った説明をする必要はないと思います。

@Example

2021-04-08

3-9.の「ユーグリッドの互除法」の紹介について、最大公約数が最小公倍数になっていませんか？(図も最小公倍数になっていると思われます)