問題タブ [implication]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
25 問題
0
投票する
1
に答える
1151
参照
algorithm - 次の含意を証明または反証してください (Big O 記法)
私はこれを証明できませんでした：
f(n) = O(g(n))示すf(n)^k = O(g(n)^k)
where k is element of the natural, positiv numbers
私はインターネット上で同様の例を見つけました。しかし、この例でこれらのソリューションを実装することが正しいかどうかはわかりません。