February 2023
Intermediate
256 pages
5h 50m
Japanese
Content preview from アルゴリズム図鑑 増補改訂版 絵で見てわかる33のアルゴリズム
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
No.
3-1
線形探索は、配 列 からデータを探索するアルゴリズムです（「配列」に関しては
1-3
節で詳しく
説明しています）。
3-2
節で説明する
2
分探索と違って、データがでたらめに並んでいる場合でも
適用することができます。操作は単純で、配列の前から順番にデータを調べていきます。格納さ
れているデータは何でもよいのですが、わかりやすさのため、ここでは整数が格納されているも
のとします。
1-3
p.026
5 763 42 19 8
は数
6
探索て
5 763 42 19 8
配列のの数字
6
と一探索一
1
つの数字
01
02
線形探索は、先 頭 から順番に比較を繰り返していきます。そのため、データ数が多く、目 的
のデータが配列の後ろの方にある場合や、目 的 のデータが存在しない場合には、比較回数が多
くなり、時間がかかります。データ数を
n
とすると、計算時間は
O
（
n
）になります。
5 763 42 19 8 5 763 42 19 8
は一の
1
つの数字
6
つり
5 763 42 19 8
6
つの探索
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.