lecture 1B of the Structure and Interpretation of Computer Programsを見て、フィボナッチ数を計算する関数があります。講師は時間の複雑さがO(fib n)であることを指摘しています。私はそれが定数、線形、n + m、二次、多項式、または指数複雑さに丸められたのを見ましたが、他のO(fib n)アルゴリズムや他の興味深い大きなO表記があ
複数の関数を使用している場合、大きなO表記に関する質問があります。 heap sort array of size n
for i = 1 to n{
retrieve array[i]
change value of array[i]
}
私は、ヒープの並べ替えを使用して(N)(ログ)Oであることを知っている: は、私は時間の複雑さは、以下の擬似コードのために何である