数列と近似と計算量｜のみもの@ミラティブ結論を述べる。ソフトウェアエンジニア、特に高負荷環境のゲームエンジニアやバックエンドエンジニアにとって有用な教養となる。 数列数の列数が並んでいるものを数列（numerical sequence）という。 $$ 1,5,5,6,3,4,2, \cdots $$ 適当に並べたが数は自然数でも実数でも複素数でもなんでも良い。適当に並べるとあまり意味がないので、この数列に何らかの法則性がある場合を考える。 等差数列「1年目の預金が5万円、2年目から毎年3万円預金し続けた場合、7年目の預金額は？」。書き出してみよう。 $$ 5,8,11,14,17,20,23\cdots $$ 答えは$${23}$$。では、書き出さないで求める方法は？おそらく脳内でこういう計算をしたと思う。 $$ 5 + 3 * (7 - 1) = 23 $$ これを抽象化する。$${n}$$番目の値を$${a_n}$$と定義す
