![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Comparison_computational_complexity.svg/640px-Comparison_computational_complexity.svg.png&w=640&q=50)
Computational complexity of mathematical operations
Algorithmic runtime requirements for common math procedures / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Computational complexity of mathematical operations?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
The following tables list the computational complexity of various algorithms for common mathematical operations.
This article needs additional citations for verification. (April 2015) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/7/7e/Comparison_computational_complexity.svg/320px-Comparison_computational_complexity.svg.png)
Here, complexity refers to the time complexity of performing computations on a multitape Turing machine.[1] See big O notation for an explanation of the notation used.
Note: Due to the variety of multiplication algorithms, below stands in for the complexity of the chosen multiplication algorithm.