Content deleted Content added
→Resources: "Others" must at the end |
→Bit complexity: fixed typo Tags: Mobile edit Mobile web edit |
||
Line 15:
===Bit complexity===
{{anchor|bit complexity}}
Formally, the ''bit complexity'' refers to the number of operations on [[bit]]s that are needed for running an algorithm. With most [[models of computation]], it equals the time complexity up to a constant factor. On [[computer]]s, the number of operations on [[machine word]]s 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===
| |||