Practical Programming
An Introduction to Computer Science
Using Python 3
(Pragmatic Programmers)
(Pragmatic Bookshelf)
Paul Gries (著) Jennifer Campbell (著)
Jason Montojo (著) Lynn Beighley (編集)
開発環境
- OS X Yosemite - Apple (OS)
- Emacs (CUI)、BBEdit - Bare Bones Software, Inc. (GUI) (Text Editor)
- Python 3.4 (プログラミング言語)
Practical Programming: An Introduction to Computer Science Using Python 3 (Pragmatic Programmers) (Paul Gries (著)、Jennifer Campbell (著)、Jason Montojo (著)、Lynn Beighley (編集)、Pragmatic Bookshelf)のChapter 13(Searching and Sorting)、13.7(Exercises), 3.を解いてみる。
13.7(Exercises), 3.
N log_2 N + k * log_2 N < k * N N log_2 N < k * N - k * log_2 N N log_2 N < k * (N - log_2 N) (N log_2 N) / (N - log_2 N) < k (2N log_2 N) / N < k 2 * log_2 N < k
0 コメント:
コメントを投稿