December 2016
Intermediate to advanced
440 pages
9h 44m
Japanese
Content preview from アルゴリズムクイックリファレンス 第2版
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.
10
■
2
章 アルゴリズムの数学
まるなら、インスタンスのサイズは、定数分の変化だけで済む。したがって、
64
ビッ
トに格納された整数を使った計算アルゴリズムは、
32
ビットに格納された整数を
使った同様のアルゴリズムに比較して
2
倍の時間がかかるくらいで済む。
アルゴリズム研究者は、実装における個別の符号化を使った場合のコストを正確
に細かく計算できないことを認めている。したがって、定数分を掛けた性能コスト
の違いはいずれも漸近的に等しいとする。言い換えると、問題サイズが増大してい
くならあまり問題にならないと断言するのだ。例えば、
64
ビット整数は、
32
ビッ
ト整数より余計に時間がかかると予期できるが、その違いを無視して、百万個の
32
ビット整数のための優れたアルゴリズムは、百万個の
64
ビット整数のためにもよい
とする。これは、実世界の状況では受け入れがたい定義ではある（予想していたよ
り
1,000
倍高価な請求額を見て、誰が満足するものか）が、アルゴリズムを比較す
る普遍的な手段としての役目を果たすことができる。
本書のすべてのアルゴリズムにおいて、定数分は事実上すべてのプラットフォー
ムで小さいものとする。しかし、プロダクションコードでのアルゴリズムの実装で
は、定数がもたらす詳細な相違に注意を払わなければならない。この漸近的アプ
ローチは、小さな問題インスタンスでの性能に基づいて大規模問題インスタンスの
性能を予測できるので有用だ。それによって特定アルゴリズムで扱える最大問題イ
ンスタンスを決定できる（
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.