Brainstorm：log（n）時間でx/yを計算するには、

-4

O（log（n））時間でx/yをどのように計算しますか？、X & YBrainstorm：log（n）時間でx/yを計算するには、

N = X/Yは、/演算子を使用することができない整数

あります。

一つの実装では、結果はXすなわち

y * q < x

2011-08-08 Atishay

*「明らかに」*。何故なの？ –

「n」はビット数ですか？ – tskuzzy

「n」とは何ですか？xを表すために使用されるビット数ですか？ – mbeckish

何（（x）のログ - （y）をログ）**約10未満になるまでYQ回を追加することです）

ビッグO（表記法は、問題の入力が異なるだけでどのようにスケールされるかに適用されます。
「n」がxとyの桁数でない限り、質問は意味がありません

2011-08-08 15:35:57

はスマートですが、より効率的なソリューションを提供する – Atishay

答えて