C/C++の宿題片付けます 158代目
■ このスレッドは過去ログ倉庫に格納されています
0650デフォルトの名無しさん
2012/07/10(火) 05:46:37.67[2] 問題文:O表記法(長いので下部に記載)
[3] 環境
[3.1] OS:Mac
[3.2] コンパイラ:Apple LLVM 3.1
[3.3] 言語:C++
[4] 期限:7/13
プログラミングの宿題ではないですが、スレチでなければ教えてください。
スレチでしたら誘導頂けると幸いです。
O表記法についてなのですが、イマイチ理解できていません。
授業にて以下7つのルールを定義されたのですが
各々について具体的な数字の入った例をいただけませんでしょうか
#数学の勉強が足りないのかもしれませんが、具体的な数字があれば理解できると認識しています。
#宿題ではないのですが、以降のテストで以下ルールを適用しながらアルゴリズムの証明を行う問題が出題される予定です。
1). if f(n) ∈ O(g(n)) and g(n) ∈ O(h(n)) then f(n) ∈ O(h(n))
2). if f(n) ∈ O(h(n)) and g(n) ∈ O(h(n)) then f(n) + g(n) ∈ O(h(n))
3). an^k ∈ O(n^k)
4). n^k ∈ O(n^k+j) for any j
5). if f(n) = cg(n) then f(n) ∈ O(g(n))
6). loga n ∈ O(logb n) O(logn)
7). loge n ∈ O(loge n)
お手数ですがよろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています