Glossary

Computational complexity: a function that shows the dependence of the amount of work performed by a given algorithm on the amount of the input data.

Iterative method for equation solving: a method of calculating an approximate solution by performing similar iterations repeatedly, the solution becoming more accurate with each step.

Real running time: the algorithm running time on a given computer