证明：函数ank是O(nk)的。
举一反三
- 下列函数，用于条件运算的是（） A: sum B: average C: if D: ank
- 以下哪个函数是进行排名用的（） A: ank B: sum C: avg D: if
- 证明：如果函数f(n)是O(h(n))的，g(n)是O(h(n))，那么f(n) + g(n) 是O(h(n))的。
- 证明函数[tex=6.714x1.429]qfblCxPvw4E9oXPHInOK+DPdgaNXL8GsfBLpicJjHp4=[/tex]在[tex=3.5x1.357]O/7iP8I8MwejSlB78Y7/XS+hI1mO/C5N4pS0vdA4b/D4B5p++JBc9o7++3v3mrCt[/tex]是有界函数.
- 证明：f:X→Y是函数，则f o IX = f 且 IYof = f