私は、コードから大きな記法を作成することに頭を悩ませています。
基本的な手順を理解しています
for (int i = 0; i < n; i++)
O(n)になります
そしてそれ
for (int i = 0; i < n; i++)
for (int j = 0; j < n; j++)
O(n 2 )になります
対数値を計算する場所または方法を理解するのに苦労しています。
すなわち
だろう:
for (int i = 0; i < n * 2; i++)
O( log n)またはO(n log n)またはO(log 2n)など
例と表記法がどのように形成されたかについて、誰かがコード形式で示してください。
私は調査し、並べ替えが関係し、リストが切り刻まれているなどの例を取得し続けています。これはフォームでは意味がありますが、上記のコードにそれを適用する方法がわかりません。
私はコーディング全体とビッグオー記法に不慣れです。
オブジェクト、クラス、ループ、関数、構造体などに精通しています。コースの一部であるため、C++ の学習に忙しくしています。私の教科書では、対数のbig-o計算についてはあまりよく説明されていないか、まったく説明されていません。