noun
computational complexity
Technical term in computer science referring to the amount of resources (time, memory) required to solve a computational problem.
このアルゴリズムの計算の複雑性は指数関数的に増加する。
The computational complexity of this algorithm increases exponentially.
Compound of 計算 (computation) + の (possessive particle) + 複雑性 (complexity). A direct translation of the English term 'computational complexity'.