No.2ベストアンサー
- 回答日時:
n個のデータの並び方によると思います。
データを並べる時ハッシュ関数で検索できるように入れるかインデックスを付けておけばデータの検索はO(1)です。非常に便利な検索法なので下記単語でインターネット検索すればたくさん出てきますので探して下さい。
ハッシュ O 検索
No.1
- 回答日時:
n個のデータがデタラメにならんでいたら、先頭から順に調べるしかないのだから時間計算量はΟ(n)ですけど。
前提がまちがっていませんか?
昇順に並んでいたら二分検索によってΟ(log n)となります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 計算機科学 判定問題がPに属するなら探索問題はNPに属する。では判定問題がNPに属するとき探索問題は? 2 2023/05/20 19:10
- 数学 特定の座標点を通る回帰を行う方法について。 2 2022/10/10 10:27
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- その他(開発・運用・管理) MacのPCでわファイルを検索したくて、右上の虫眼鏡で検索をかけますが、EPSデータが何故か検索デー 2 2022/10/25 10:29
- 宇宙科学・天文学・天気 博士課程の指導員先生:予定している研究テーマの先生がふさわしいの?それとも研究の手法を専門の先生? 2 2022/12/09 00:11
- その他(IT・Webサービス) 高速処理可能な表計算ソフトについて ExcelやGoogleスプレッドシートのような表計算ソフトで、 2 2023/04/29 16:06
- Android(アンドロイド) Googleのファミリーリンクの危険性に気付いてしまったのですが、皆さんの感想を教えてください! 2 2023/05/09 10:01
- WordPress(ワードプレス) WordPress のブログを初期化したい。リスクは? 1 2023/01/01 05:47
- Visual Basic(VBA) vba 等間隔の列に対しての計算 6 2022/05/17 20:15
- 写真・ビデオ 明日が期限!職務経歴書(EXCEL)に写真添付可能なアプリ。 証明写真でアプリを探しても紙に貼るタイ 2 2022/06/29 17:57
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
教えて下さい
-
VBA 空白セルを削除ではない方...
-
メモ帳(テキストデータ)をExc...
-
大学のゼミのレポートがムカつ...
-
マクロVBAについて
-
配列でデータが入っている要素...
-
二分探索の平均探索回数
-
Accessで該当データにフラグを...
-
シーケンサにパソコンからアク...
-
数値のみで記述されたrawデータ...
-
MSCommを用いたRS-232-Cデータ転送
-
S9タイプからXタイプにデータ...
-
win7でvbsファイルが実行できない
-
C# ソケット通信でデータ受信時...
-
C# でDataTableの更新を高速化...
-
条件付データの行削除について
-
パースとはなんですか?
-
CD-Rメディアの中古?
-
[COBOL]日付比較
-
シリアル通信プログラム(受信...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
教えて下さい
-
配列でデータが入っている要素...
-
【エクセル】測定時間がバラバ...
-
メモ帳(テキストデータ)をExc...
-
VBA 空白セルを削除ではない方...
-
多量のSUMIF式を軽くしたい
-
この行は既に別のテーブルに属...
-
S9タイプからXタイプにデータ...
-
Excelのマクロでワードのテキス...
-
エクセルで2つの時系列のデー...
-
Accessで該当データにフラグを...
-
ユーザーフォームのテキストボ...
-
シーケンサにパソコンからアク...
-
VBAを使ってOutlookメール本文...
-
EXCELVBAでSQLserverからデータ...
-
[C言語] コメント文字列を無視...
-
プログラミング python pandas ...
-
VBA 毎日取得するデータを順番...
-
<VB>String→Object
-
カンマからスラッシュに
おすすめ情報