アルゴリズム
アルゴリズム（ /ˈælgəˌrɪð<i>ə</i>m/）とは、数学、コンピューティング、言語学、あるいは関連する分野において、問題を解くための手順を定式化した形で表現したものを言う。算法</b>と訳されることもある。
In-placeアルゴリズム
in-placeの定義にはやや揺れがある。最も狭義にはポインタなども含めて一定の空間しか使用しないアルゴリズムを指す。しかし長さ"n"の配列の添字を表すだけでも O(log "n") の空間を必要とするため、この意味で in-place であるアルゴリズムはごく限られている。多くの場合、 O(log "n") の空間を使うことが許される。より広く O((log "n")) 程度まで認めることもあり、時には o("n") であればよいとすることもある。