検索
ホームページJava&#&チュートリアル整数の平方根が整数であるかどうかを判断する最速の方法は何ですか?

What's the Fastest Way to Determine if the Square Root of an Integer is an Integer?

整数の平方根が整数であるかどうかを判断する最速の方法

問題の説明

Long 整数が完全な 2 乗であるかどうか (つまり、その平方根が別の整数であるかどうか) を判断する最速の方法:


  1. 組み込みの Math.sqrt() 関数を使用して実行しましたが、それを行う方法があるかどうか知りたいです整数フィールドを使用することで速度が向上します。

  2. ルックアップ テーブルを維持するのは非現実的です (平方が 263 未満である整数が約 231.5 あるため)。

これが私が現在行っている非常にシンプルで簡単な方法です:

{<br> if (n <pre class="brush:php;toolbar:false">return false;

long tst = (long)(Math.sqrt(n) 0.5);
return tst*tst == n;
}

注: 私はこの関数を多くの Project Euler 問題で使用しています。したがって、今後このコードのメンテナンスは行われません。そして、問題によってはこの関数を何百万回も呼び出す必要があるのに対し、各アルゴリズムを完了するのに 1 分もかからないことが課題の一部であるため、この微細な最適化は実際に違いを生む可能性があります。


この問題に対してさまざまな解決策を試しました:


  • 徹底的なテストの結果、少なくとも私のマシンでは Math.sqrt() の結果に 0.5 を加算する必要がないことがわかりました。

  • 高速逆平方根は Math.sqrt() より高速ですが、n >= 410881 の場合は誤った結果が得られます。ただし、BobbyShaftoe が示唆したように、n
  • Newton のメソッドは Math.sqrt() よりもはるかに遅いです。これはおそらく、Math.sqrt() が Newton のメソッドに似たものを使用しているためですが、ハードウェアで実装されているため、Java よりもはるかに高速であるためです。さらに、ニュートン法では依然として倍精度浮動小数点数を使用する必要があります。
  • 正の 64 ビット符号付き整数)、Math.sqrt() よりも遅くなります。
  • 二分探索はさらに遅くなります。二分探索では 64 ビット数値の平方根を見つけるのに平均 16 回のパスが必要なため、これは当然のことです。

  • John のテストによると、C では or ステートメントを使用した方がスイッチを使用するより高速ですが、Java と C# では or とスイッチの間に違いはないようです。

  • また、ルックアップ テーブル (64 個のブール値のプライベート静的配列として) を作成してみました。次に、switch or or ステートメントを使用する代わりに、 if(lookup[(int)(n&0x3F)]) { test } else return false; と言うだけですが、驚いたことに、これは (わずかに) 遅くなります。これは、Java で配列の境界がチェックされるためです。


以上が整数の平方根が整数であるかどうかを判断する最速の方法は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
2025年のトップ4 JavaScriptフレームワーク:React、Angular、Vue、Svelte2025年のトップ4 JavaScriptフレームワーク:React、Angular、Vue、SvelteMar 07, 2025 pm 06:09 PM

この記事では、2025年の上位4つのJavaScriptフレームワーク(React、Angular、Vue、Svelte)を分析し、パフォーマンス、スケーラビリティ、将来の見通しを比較します。 強力なコミュニティと生態系のためにすべてが支配的なままですが、彼らの相対的なポップ

カフェインやグアバキャッシュなどのライブラリを使用して、Javaアプリケーションにマルチレベルキャッシュを実装するにはどうすればよいですか?カフェインやグアバキャッシュなどのライブラリを使用して、Javaアプリケーションにマルチレベルキャッシュを実装するにはどうすればよいですか?Mar 17, 2025 pm 05:44 PM

この記事では、カフェインとグアバキャッシュを使用してJavaでマルチレベルキャッシュを実装してアプリケーションのパフォーマンスを向上させています。セットアップ、統合、パフォーマンスの利点をカバーし、構成と立ち退きポリシー管理Best Pra

Spring Boot Snakeyaml 2.0 CVE-2022-1471問題修正Spring Boot Snakeyaml 2.0 CVE-2022-1471問題修正Mar 07, 2025 pm 05:52 PM

この記事では、リモートコードの実行を可能にする重大な欠陥であるSnakeyamlのCVE-2022-1471の脆弱性について説明します。 Snakeyaml 1.33以降のSpring Bootアプリケーションをアップグレードする方法は、このリスクを軽減する方法を詳述し、その依存関係のアップデートを強調しています

Javaのクラスロードメカニズムは、さまざまなクラスローダーやその委任モデルを含むどのように機能しますか?Javaのクラスロードメカニズムは、さまざまなクラスローダーやその委任モデルを含むどのように機能しますか?Mar 17, 2025 pm 05:35 PM

Javaのクラスロードには、ブートストラップ、拡張機能、およびアプリケーションクラスローダーを備えた階層システムを使用して、クラスの読み込み、リンク、および初期化が含まれます。親の委任モデルは、コアクラスが最初にロードされ、カスタムクラスのLOAに影響を与えることを保証します

node.js 20:キーパフォーマンスが向上し、新機能node.js 20:キーパフォーマンスが向上し、新機能Mar 07, 2025 pm 06:12 PM

node.js 20は、V8エンジンの改善、特により速いガベージコレクションとI/Oを介してパフォーマンスを大幅に向上させます。 新機能には、より良いWebセンブリのサポートと洗練されたデバッグツール、開発者の生産性とアプリケーション速度の向上が含まれます。

Iceberg:データレイクテーブルの未来Iceberg:データレイクテーブルの未来Mar 07, 2025 pm 06:31 PM

大規模な分析データセットのオープンテーブル形式であるIcebergは、データの湖のパフォーマンスとスケーラビリティを向上させます。 内部メタデータ管理を通じて、寄木細工/ORCの制限に対処し、効率的なスキーマの進化、タイムトラベル、同時wを可能にします

Javaで機能的なプログラミング技術を実装するにはどうすればよいですか?Javaで機能的なプログラミング技術を実装するにはどうすればよいですか?Mar 11, 2025 pm 05:51 PM

この記事では、Lambda式、Streams API、メソッド参照、およびオプションを使用して、機能プログラミングをJavaに統合することを調べます。 それは、簡潔さと不変性を通じてコードの読みやすさと保守性の改善などの利点を強調しています

キュウリのステップ間でデータを共有する方法キュウリのステップ間でデータを共有する方法Mar 07, 2025 pm 05:55 PM

この記事では、キュウリの手順間でデータを共有する方法、シナリオコンテキスト、グローバル変数、引数の合格、およびデータ構造を比較する方法を調べます。 簡潔なコンテキストの使用、記述など、保守性のためのベストプラクティスを強調しています

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

mPDF

mPDF

mPDF は、UTF-8 でエンコードされた HTML から PDF ファイルを生成できる PHP ライブラリです。オリジナルの作者である Ian Back は、Web サイトから「オンザフライ」で PDF ファイルを出力し、さまざまな言語を処理するために mPDF を作成しました。 HTML2FPDF などのオリジナルのスクリプトよりも遅く、Unicode フォントを使用すると生成されるファイルが大きくなりますが、CSS スタイルなどをサポートし、多くの機能強化が施されています。 RTL (アラビア語とヘブライ語) や CJK (中国語、日本語、韓国語) を含むほぼすべての言語をサポートします。ネストされたブロックレベル要素 (P、DIV など) をサポートします。

SublimeText3 Linux 新バージョン

SublimeText3 Linux 新バージョン

SublimeText3 Linux 最新バージョン

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール