javascript - キー名と配列 b のキー名の間の量 a のサイズをすばやく見つける方法
変数 a = 8 および配列 b = array(1,3,5,7,8.9,9,11.3);
配列の長さが不明、変数の値が不明、配列のキー値が小さいものから大きいものまで並べられていると仮定します
配列 b のキー名とキー名の間の数量 a のサイズをすばやく見つける方法
例: a=8、b[4]とb[5]の間
返信内容:
変数 a = 8 および配列 b = array(1,3,5,7,8.9,9,11.3);
配列の長さが不明、変数の値が不明、配列のキー値が小さいものから大きいものまで並べられていると仮定します
配列 b のキー名とキー名の間の数量 a のサイズをすばやく見つける方法
例: a=8、b[4]とb[5]の間
長さは不明です...ありそうにありません...単に b.length ではないでしょうか...
二進除算以外にこの種のクエリをクエリするより良い方法はありますか...
または、クラスを自分でカプセル化し、配列の作成時にマッピングを実行し、サイズに応じてデータをグループ化することもできます。これにより、速度が大幅に向上します。
たとえば、簡単にするために、次のように整数でグループ化します。
配列は同じままで、整数セグメントの開始添え字を表すハッシュを追加するだけです。たとえば、数値 8.5 をクエリする場合は、2 つの添え字間のデータをクエリするだけで済みます。 2 つのハッシュが空の場合は、値が見つかるまで前後に検索します。データがまばらすぎる場合は、このハッシュに対して別のハッシュを作成し、有効な整数セグメントを記録できます。いずれにせよ、これは単なる時間のスペースです。 this.hash[Math.floor(8.5)]
和this.hash[Math.floor(8.5) + 1]
明らかに二分探索を使用しています
実装方法:
リーリー

ホットAIツール

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

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

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

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

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

ファイルのアップロードを行うには、フォーム ヘルパーを使用します。ここではファイルアップロードの例を示します。

CakePHP は、PHP 用のオープンソース フレームワークです。これは、アプリケーションの開発、展開、保守をより簡単にすることを目的としています。 CakePHP は、強力かつ理解しやすい MVC のようなアーキテクチャに基づいています。モデル、ビュー、コントローラー

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、
