エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
二分木探索 / Binary Search | アルゴリズム [AOJ ALDS1_4_A][Ruby/Java]
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
二分木探索 / Binary Search | アルゴリズム [AOJ ALDS1_4_A][Ruby/Java]
今回は、『探索 1 | アルゴリズムとデータ構造 』についての記事です。RubyとJavaのサンプルソースを載... 今回は、『探索 1 | アルゴリズムとデータ構造 』についての記事です。RubyとJavaのサンプルソースを載せています。 🎉 概要 整列済の集合に対して、対象の要素が見つかる(見つからない)まで、半分に集合を分割しながら検索する 🐹 特徴 線形探索の計算量がo(n) に対して、二分木探索の計算量はo(log(n)) となる 集まりがメモリに収まるなら、ハッシュにもとづいた探索のほうがよい 🐡 AOJ問題 探索 1 | アルゴリズムとデータ構造 | Aizu Online Judge 🗽 Javaコードimport java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main (Stri