Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
計算量考えてます?
Search
Kazuya Umeki
November 06, 2025
Programming
18
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
計算量考えてます?
Kazuya Umeki
November 06, 2025
Transcript
21 slides
計算量考えてます? 探索アルゴリズムに触れてみましょ
自己紹介 興味のある領域 原則、デザインパターン テスト DDD API設計 興味はないけどがんばってる分野 データベース設計 SQL AI
言語・フレームワークの作法 umekikazuya です。
お話すること 探索アルゴリズムは最適化の入口 線形探索、ハッシュ探索, 二分探索 を直感で理解する 実務では「DB」「キャッシュ」で常に使われている
Agenda Why ? え、なんでアルゴリズムやらなきゃいけないの? What ? 計算量?探索アルゴリズム?なにそれ。 How ? デモをお見せします。アルゴリズムを体現して下さい。
01 02 03
01. Why ? なんでアルゴリズムとかやらなきゃいけないの?
え、なんでアルゴリズムやらなきゃいけないの? 01. Why ? こんな経験ありませんか?
え、なんでアルゴリズムやらなきゃいけないの? 01. Why ? 「30分かかっているバッチ処理を、15分に短縮してほしい」 「5秒かかっているAPIレスポンスを、2秒以内にしてほしい」 「社員一覧の表示が重すぎるから、なんとかして」 「SQLをチューニングしたけど、まだ遅い…」
え、なんでアルゴリズムやらなきゃいけないの? 01. Why ? 業務用アプリであれば利用者の業務効率に直結する クラウドの民に嫌われます 馬鹿にされます(されました) という表向きの建前がありつつも...。
え、なんでアルゴリズムやらなきゃいけないの? 01. Why ? アルゴリズムは今日からでも入門できます。 楽しいです。
02. What ? 計算量?探索アルゴリズム?なにそれ。
計算量?探索アルゴリズム?なにそれ。 01. What ? アルゴリズム: 「問題を解決するための手順や計算方法」のこと全般を指します 日常例 乗換案内 料理 etc...
複数の選択肢から、何を重視するのかによって私た ちはその時の自分にとっての最適なアルゴリズムを 選んでいます。 乗り換え案内アプリのアルゴリズム
計算量?探索アルゴリズム?なにそれ。 01. What ? 計算量とは アルゴリズムが動くときに必要な時間やメモリの増え方を表すもの うーん、ちょっとしっくりきませんよね。
線形探索 データ群の端から1つずつ順番に探索 対象であるかチェックしていく探索方 法 PHPの in_array 等はこれ。 ハッシュ探索 データの格納位置を参照する探索方法 Redis等の設計はこれ。
二分探索 配列の中間にある値をチェックし、探 索対象がそれよりも「大きい」「小さ い」などで切り分けていく探索方法 SQLのb-treeインデックスはこれ。 うーん、まだしっくりきませんよね。 計算量?探索アルゴリズム?なにそれ。 01. What ?
計算量?探索アルゴリズム?なにそれ。 01. What ? 九九教えて! 答えが 49 のやつってなんだっけ!? 例1
計算量?探索アルゴリズム?なにそれ。 01. What ? 線形探索 の場合 1の段から答えを最初順番に数えていく方法 ハッシュ探索 の場合 頭の中でどうやって導きました?
脳内のキャッシュ使いましたよね? 二分探索 の場合 1行ずつじゃなく、 真ん中あたりから見て範囲を半分に絞っていく
計算量?探索アルゴリズム?なにそれ。 01. What ? 運命の人への出会い方 例2
線形探索(リニアサーチ) 全人口を確認する感じ。 ハッシュ探索(ハッシュ法) 「これって運命!?」って感じ。 二分探索 共通の趣味とかで 「的」 を絞ってる 感じ。 計算量?探索アルゴリズム?なにそれ。
01. What ? 運命の人への出会い方
02. How ? デモをお見せします。 アルゴリズムを体現して下さい。
「2 ≦ a ≦ 100、2 ≦ b ≦ 100 のとき、a^b
によってできる異なる数はいくつあるでしょうか?」
ライブコーディング
まとめ アルゴリズムは面白い。 キャッシュデータを作る時はハッシュ探索一択。 機会があれば他のアルゴリズムも紹介します。
More Decks by Kazuya Umeki
See All by Kazuya Umeki
UI実装者が書いたシナリオだからこそ、 意味を持つk6負荷試験
umekikazuya
0
28
【golang】構造体のフィールド宣言順序は パフォーマンスにどう影響するか?
umekikazuya
0
5
厚いFW・ORMの誘惑と技術選定のリアル
umekikazuya
0
9
フレームワークの「恩恵」と「制約」を見極めたバッチ処理の高速化
umekikazuya
0
25
"当たり前"を疑いましょ ~フレームワークからドメインを守るDrupalアーキテクチャ~
umekikazuya
0
1
Other Decks in Programming
See All in Programming
flutter_test のその先へ — Flutter アプリの LLM 機能に「評価」という品質保証を
kosukesaigusa
0
200
Spec-Driven Development - Why Vaadin Is the Perfect Fit
simas
PRO
0
250
将来の標準フォーマッター?ktfmtを深堀る
t45k
0
160
[Kotlin Fest 2026] eBPF Tracing for Kotlin
takehaya
1
270
RaspberryPi 5で軽くはじめるk3sとtailscaleを用いたホームサーバー構築 (1)
nasum
0
260
まずはコードより業務と向き合う:テーブル解体のためにPdMを呼んだ話
sakawe_ee
0
240
TanStack Vue Query と Pinia Colada から学ぶ非同期状態の型設計
aoshi
0
680
Getting Started with Vibe Coding
miccheng
0
230
AIが生成したコードは読むべきか?抽象化設計とコードの品質保証 / abstraction-design-and-quality
minodriven
16
9.2k
DroidKnights 2026 Android A2UI Jetpack Compose 기반의 안전한 AI UI 렌더링 - 박제창
itsmedreamwalker
1
240
プロジェクトコードをキレイキレイしよう!暗黙的な参照を読み解く静的解析
ostk0069
0
220
コード生成時代のAPI定義を支えるRequest Spec移行
pvcresin
0
190
Featured
See All Featured
[Rails World 2026] Durable orchestration on Rails: from continuation to workflow
palkan
4
1.3k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
18k
Tell your own story through comics
letsgokoyo
1
1.1k
What Being in a Rock Band Can Teach Us About Real World SEO
427marketing
0
1.1k
A Modern Web Designer's Workflow
chriscoyier
699
190k
The World Runs on Bad Software
bkeepers
PRO
72
12k
The Illustrated Children's Guide to Kubernetes
chrisshort
51
53k
Are puppies a ranking factor?
jonoalderson
2
4.2k
Unsuck your backbone
ammeep
672
58k
The State of eCommerce SEO: How to Win in Today's Products SERPs - #SEOweek
aleyda
2
12k
Heart Work Chapter 1 - Part 1
lfama
PRO
11
37k
Building Adaptive Systems
keathley
44
3.3k