私は現在、いくつかのアルゴリズムを研究して実装しようとしています。私は、ランダウの記号を理解しようとしていると私は下のアルゴリズムのためのビッグOの複雑さを把握することはできません。(数学者ではありません)ほとんどの人は、その原料を見つける必要がありません while (a != 0 && b != 0)
{
if (a > b)
a %= b;
else
lecture 1B of the Structure and Interpretation of Computer Programsを見て、フィボナッチ数を計算する関数があります。講師は時間の複雑さがO(fib n)であることを指摘しています。私はそれが定数、線形、n + m、二次、多項式、または指数複雑さに丸められたのを見ましたが、他のO(fib n)アルゴリズムや他の興味深い大きなO表記があ