ウィキペディア

オーダーN法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2009/03/14 06:40 UTC 版)

オーダーN法(オーダーNほう、Order N method, Linear scaling method, O(N) method)：通常のバンド計算手法では、扱う系（単位胞内）の原子の数（これをNとする）の3乗（オーダーN³）に比例して計算量が増える。これをNの１乗のオーダー（オーダーN）にしようとする電子状態計算手法が、オーダーN法である。