1.Previous
3.Next

space.

Similar to time complexity, space complexity is often expressed asymptotically in big ''O'' notation, such as etc., where is a characteristic of the input influencing space complexity.

Space complexity classes

Analogously to time complexity classes DTIME(f(n)) and NTIME(f(n)), the complexity classes DSPACE(f(n)) and NSPACE(f(n))

1.Previous
3.Next