it equals the time complexity up to a constant factor. On computers, the number of operations on machine words that are needed is also proportional to the bit complexity. So, the time complexity and the bit complexity are equivalent for realistic models of computation.

Space

Another important resource is the size of computer memory that is needed for running algorithms.

Circuit

Communication

For

1.Previous
3.Next