Hatena Blog Tags
はてなブログ トップ
線形探索
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

線形探索

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
rinopipapipaのブログ•1年前

探索アルゴリズムについて

*目的のデータを探すアルゴリズムを学ぶ vue.jsの勉強を書籍使ってしていたところ、使っているノートPCのキーの反応がまったくなく修理に... サンプルアプリは完成して落ち着いたので、苦手だったアルゴリズムの勉強を少しずつ進めていきたい。 探索アルゴリズムとは任意の数〇個のデータ（配列の）中から目的の値を探すアルゴリズム。 rubyを使って学んでいきます。今回は探索アルゴリズムの中から基本の線形探索と二分探索について書いていく。*線形探索（リニアサーチ）array = [14,32,45,67,89,122] 例えば89という目的の数字を探したいアルゴリズム 目的のデータがどこにあるか？配列…

#アルゴリズム#プログラミング#探索アルゴリズム#線形探索#二分探索

関連ブログ

コネヒト開発者ブログ•2年前

配列と連結リストの線形探索における計算速度とキャッシュメモリの重要性

こんにちは！バックエンドエンジニアのjunyaUと申します。 最近はコンビニに売っている生ラムネにハマっていて、１日２袋のペースで食べ続けていましたが、ここ数日コンビニに置いていなくて悲しい思いをしています。 今回は配列と連結リストおいて、線形探索の計算速度はどちらが速いのか、キャッシュメモリがどう関わっているのかについて考えていこうと思います〜！ はじめに なぜ記事を書こうと思ったのか 結論 配列と連結リスト 配列の特徴 ランダムアクセス可能 削除と挿入操作時のオーバーヘッドが大きい 固定長 連結リストの特徴 ランダムアクセスはできない 削除と挿入時のオーバーヘッドが小さい 可変長 比較表 …

#キャッシュメモリ#線形探索#配列#連結リスト
基本情報技術者試験　合格戦略•2年前

【アルゴリズム】線形探索（番兵法）｜基本情報技術者 科目B対策

2023年4月から基本情報技術者の試験制度が変更されたものの科目B（旧：午後問題）の重要さは変わりません。 出題方式は「多肢選択式」で以前と同じですが、データ構造及びアルゴリズムが8割、情報セキュリティが2割の割合で出題される点が大きく変わっています。 合格基準点は600点以上/1000点満点中、つまり6割以上取れれば合格になります。 そんな科目Bのデータ構造及びアルゴリズムについて、基本となる探索の問題について考えてみましょう。 目次 探索アルゴリズムとは？？ 線形探索とは？？ どんなときに使う？ 線形探索（番兵法）の実装例（プログラム） まとめ 探索アルゴリズムとは？？ 配列のようなデータ…

#基本情報技術者試験#科目B#線形探索#番兵法
基本情報技術者試験　合格戦略•2年前

【アルゴリズム】線形探索｜基本情報技術者 科目B対策

2023年4月から基本情報技術者の試験制度が変更されたものの科目B（旧：午後問題）の重要さは変わりません。 出題方式は「多肢選択式」で以前と同じですが、データ構造及びアルゴリズムが8割、情報セキュリティが2割の割合で出題される点が大きく変わっています。 合格基準点は600点以上/1000点満点中、つまり6割以上取れれば合格になります。 そんな科目Bのデータ構造及びアルゴリズムについて、基本となる探索の問題について考えてみましょう。 目次 探索アルゴリズムとは？？ 線形探索とは？？ どんなときに使う？ 線形探索の実装例（プログラム） まとめ 探索アルゴリズムとは？？ 配列のようなデータの集合から…

#基本情報技術者試験#科目B#線形探索
Algo-List•2年前

線形探索

線形探索アルゴリズムの解説 線形探索(Linear Search)は、リストや配列などの線形データ構造から特定の値を探す際に使用される基本的なアルゴリズム。この手法は、データ構造の最初から順に要素を1つずつ確認し、目的の値と一致する要素が見つかるまで探索を続ける。 線形探索の動作原理 データ構造の先頭から開始 現在の要素が目的の値と一致するかを判定 一致する場合、その要素のインデックスを返す 一致しない場合、次の要素に進む データ構造の最後まで到達し、目的の値が見つからなかった場合、特別な値（通常は-1）を返す Pythonによる実装 # linear_search.py def linear…

#アルゴリズム#探索#線形探索
鈴の音。•4年前

線形探索｜Python｜女子大生エンジニアの備忘録 #6

こんにちは、鈴です。 今回は、線形探索のアルゴリズムについてご紹介し、実際にPython言語を用いて実装したプログラムの例を使って解説をしていきたいと思います。 今回の記事でわからないところがあれば、前回の記事に基礎的な部分が記述してあるので、そちらも参照してみてください。 前回の記事はこちらから↓ では、早速行ってみましょう。 線形探索 アルゴリズム Pythonでの実装例 まとめ 余談 線形探索 前回の記事でも紹介しましたが、線形探索は ランダムに値が格納された配列の中から目的のデータを見つけるためのアルゴリズム です。 なぜランダムか、というと、整列済の配列の場合は線形探索ではなく他のア…

#プログラミング #Python#線形探索
鈴の音。•4年前

配列の合計値を求める｜Python｜女子大生エンジニアの備忘録 #5

こんにちは、鈴です。 今回はあらかじめ与えられている、または入力で受け取っている整数型の値が格納された配列の合計値を求める方法についての備忘録になります。 比較的簡単な内容となっておりますので、安心してください。 前回の記事はこちら↓ riririririn.hatenablog.com では早速行ってみましょう！ 線形探索 アルゴリズム sum = 0 sum = sum + 値 Pythonでのプログラム例 例１ 例２ 例３ まとめ 余談 線形探索 ランダムな配列の中から目的のデータを見つける方法を線形探索（sequential search）と呼びます。 線形探索では、繰り返し処理（ルー…

#プログラミング #Python#線形探索#配列
似非プログラマーの雑多な日記•4年前

線形探索を高速化する【番兵】

アルゴリズムとデータ構造に関して学んだことの備忘録。今回は「番兵」を用いて線形探索を高速化する方法。 1. 線形探索とは 線形探索の例 2. 番兵とは なぜ高速化が期待できるのか 3. まとめ 1. 線形探索とは 線形探索は、あるデータが、あるデータ群の中に含まれているかを先頭のデータから順に調べる方法である。プログラミングでは一般的に配列に対して用いられ、配列の先頭の要素から順に、目的の値と等しいかどうかを調べる。 線形探索の例 処理速度を測りたいためある程度の長さの配列に対して下記の条件で試す。 配列の長さ(要素数)は500 配列は自然数1-100の数字を持つ 目的の数字は99 目的の数字…

#線形探索#プログラミング#IT#競技プログラミング#C++
•4年前

探索アルゴリズムの基本「線形探索」を練習問題集で学ぼう

こんにちは。paizaラーニングでコンテンツ制作をしている学生スタッフの工藤です。プログラミングを学んでいる方の中には「アルゴリズムの勉強をしたい」という方も多くいらっしゃると思います。先日ご紹介した「ソート」「動的計画法」もメジャーなアルゴリズムですが、「探索」も覚えておきたいアルゴリズムのひとつです。その中でも今回扱う線形探索は、「探したい値を先頭からしらみつぶしに探していき、見つかれば終了」という探索方法です。データの数が多くなると処理に時間がかかってしまいますが、理解しやすく実装も容易なため、これからアルゴリズムを学びたい方が学習の取っ掛かりとするにはちょうどいいアルゴリズムといえます…

#プログラミング学習#アルゴリズム#線形探索#練習問題