【応用情報】用語集[く]

クイックソート

　まず、整列対象要素の中から中間的な基準値を決め、その基準値より大きな値の要素を集めた区分と、小さな値の要素を集めた区分とに整列対象要素を分割する。次に、それぞれの区分の中で再度基準値を決め、同様の処理を要素数が1つになるまで繰返しを行うという方法。

　分割統治の考え方を利用した整列法で、高速に整列できるが、安定ではなく、分割のアルゴリズムに再起処理を利用しているところに特徴がある。

　なお、平均計算量はO(nlog2n)だが、あらかじめ整列されたデータに対し、最小値あるいは最大値を基準値とした場合の計算量は最悪のO(n2)となる。

クラスとインスタンス

　クラスとは、いくつかの類似オブジェクトに共通する性質を抜き出し、属性や手続きを一般化(抽象化)して新たに定義したもので、オブジェクトの定義情報といえる。また、クラスを集めたものをクラスライブラリという。

　オブジェクト指向言語では、クラスを使用して実際にオブジェクトを定義することになるが、クラス定義だけでは実態がなく、クラスの使用宣言をしてはじめて実体が生成される。こうして生成された実体、つまり、具体的な値をもったオブジェクトをインスタンスという。

グリッドコンピューティング

　ハイパフォーマンスコンピューティング(HPC)を可能にする代表的な技術がグリッドコンピューティング。グリッドコンピューティングは、仕様の異なるPCから大型コンピュータまで、ネットワーク上にある複数のコンピュータを統一的に扱い、並列処理を行わせることで高性能なコンピュータシステムを作り出す。たとえば、中央のサーバで、処理を並列可能な単位に分割し、それらをネットワーク上にある複数のコンピュータで並列処理することで高性能処理(HPC)を実現する。

グローバルIPアドレス

　インターネットに接続する際に利用されるIPアドレスで、インターネットに接続している機器（PC等）の一台一台に、一意に割り振られる番号。同じグローバルIPアドレスが、世界中で重複して存在することはない。必ず一台に対して、一つのIPが割り振られている。