世界的には「ワープロ専用機」も「ワープロソフト」も、タイプライターとの対比として、「ワードプロセッサ」()と呼ばれる事が多い。しかし日本ではワープロ専用機と区別して「ワープロソフト」と呼ばれる場合が多い。
ワープロソフトや表計算ソフトなどは「オフィスソフト」とも呼ばれる。また、これらをセットにした商品パッケージはオフィススイートと呼ばれる。
なお、文章の装飾機能を持たないテキスト編集機能中心のソフトウェアはテキストエディタと呼ぶ。
歴史.
機能.
ワープロソフトは、手書きやタイプライタと異なり、文書をコンピュータ上で作成してデータの形で保存するため、後からの修正や再利用、電子メールなどでの添付、文書内の文字検索などが容易であり、印刷せずに画面で表示すればペーパーレス化も可能である。また、文字の装飾や文字間隔の調整、図表の挿入などの編集機能を備えている。主流といわれるワープロソフトには、DTPで使用できるほどの高度な編集機能や、グループで使う事を考慮した世代管理機能や校正機能を持つものもある。
指数関数時間
指数関数時間（しすうかんすうじかん）あるいは指数時間（しすうじかん）とは、計算理論において指数関数を用いてあらわされる計算時間。計算複雑性理論では指数関数時間で解ける判定問題のクラスのことをクラス EXPTIME（あるいは EXP）という。
一般に指数関数時間やその以上のアルゴリズムは時間がかかりすぎるので実用には適さない。そのようなアルゴリズムは特殊な場合にしか使われない。
定義.
クイックソート
アルゴリズム.
クイックソートは以下の手順で行われる。
配列の分割方法の一例として、以下のようなものが考えられる：
アルゴリズムの動作例.
確定した部分は太文字で表す。ピボットには下線を引く。
最悪計算量の回避.
時間計算量.
最悪ケースを避けるにはピボットの選択に注意を払う必要がある。たとえば、既にソートされた配列に対して先頭や末尾の要素をピボットとすると最悪ケースとなる。なるべく配列の中央値をピボットとして選べるようにすれば、このようなケースを回避できる。
代表的なピボット選択の戦略として、以下のようなものが挙げられる：
また、ピボットを選ぶ前に配列をランダムに並べ替えるなどの手法によっても、ソートに最悪計算時間を要する可能性を抑えられる。
空間計算量.