| 探索 | 挿入 | 削除 |
|---|
| 線形リスト | O(n) | O(1) | O(1) |
| 配列 | O(1) | O(n) | O(n) |
| B木 | O(log n) | O(log n) | O(log n) |
| 二分探索木 | O(log n) | O(n) | O(n) |
| ハッシュ法 | O(1) | O(1) | O(1) |
Natural Science, Computer Science, Computer Engineering
自然科学（Natural Science）は、自然現象を対象としている学問である。
それに対して、コンピュータ科学（Computer Science）の対象はコンピュータそのものである。
一方、コンピュータ工学（Computer Engineering）はコンピュータ科学によって
得られた知識や経験を利用し、社会その他からの要請に応えようとするものである。
Computer Scientist, Computation Scientist
Computer Scientistはコンピュータそのものを研究するのに対し、
Computation Scientistは、コンピュータを用いた計算方法等を研究する。