私はちょうどThe Structure And Interpretation of Computer Programsにアイデアに出くわした: データはちょうどダムのコードで、コードが、私はそれが何を意味するのか理解できないだけで、スマートデータ です。誰かが私がそれをよりよく理解するのを助けることができますか?
lecture 1B of the Structure and Interpretation of Computer Programsを見て、フィボナッチ数を計算する関数があります。講師は時間の複雑さがO(fib n)であることを指摘しています。私はそれが定数、線形、n + m、二次、多項式、または指数複雑さに丸められたのを見ましたが、他のO(fib n)アルゴリズムや他の興味深い大きなO表記があ