computational complexity
measure of the amount of resources needed to run an algorithm or solve a computational problem
worst-case complexity
worst possible asymptotic complexity of an algorithm
time complexity
estimate of time taken for running an algorithm
space complexity
amount of memory space that an algorithm uses as a function of the input's size
asymptotic computational complexity
computational complexity as measured by the limiting behavior of resource usage for large inputs
Computational complexity of matrix multiplication
algorithmic runtime requirements for matrix multiplication