1. ホーム
  2. 質問と答え
  3. 床（√2n）のO（log log n）アルゴリズム？

床（√2n）のO（log log n）アルゴリズム？

2012-03-17 16 views
0

Iは正数Nためのフロア（√2N）を計算するためにO（Nログログ）アルゴリズムを見つける必要があります。床（√2n）のO（log log n）アルゴリズム？

出典

2012-03-17 tonnerrian

+1

乗算は一定の時間演算であり、切り捨ても同じです。 直進テイクはO（1）時間の複雑さなので、なぜあなたはより悪いアルゴリズムを必要としますか？ – milleniumbug

+0

@milleniumbug：乗算は定数で囲まれた* n *の定数時間だけです。大きな* n *の場合、乗算はO（log * n * loglog * n *）のようになります。 –

+0

この宿題はありますか？ –

答えて

2

私は床が（√2N）Nと少なくとも同じ桁数を持っているので、それだけを出力する（nはをログ）答えを時間Oがかかりますので、そのようなアルゴリズムは、可能である疑い。

出典

2012-03-17 16:14:17

関連する問題

 関連する問題