SE Can't Code

A Tokyo based Software Engineer. Not System Engineer :(

Entries from 2015-10-12 to 1 day

計算量とBig-θ記法.

アルゴリズムの計算量を簡易的に把握するために、よくBig-Oを用いることがある。たとえば、O(n)やO(log n)といった具合になんとなくlog n < n < n^2というイメージを持っている人は多いと思う。このような記法は漸近的成長と呼ばれている。今回はその中でBig…