SPACE COMPLEXITY
\spˈe͡ɪs kəmplˈɛksɪti], \spˈeɪs kəmplˈɛksɪti], \s_p_ˈeɪ_s k_ə_m_p_l_ˈɛ_k_s_ɪ_t_i]\
Sort: Oldest first
-
The way in which the amount of storage spacerequired by an algorithm varies with the size of the problemit is solving. Space complexity is normally expressed as anorder of magnitude, e.g. O(N^2) means that if the size of theproblem (N) doubles then four times as much working storagewill be needed.See also computational complexity, time complexity.
By Denis Howe
Word of the day
SQ10,643
- A serotonin antagonist with limited antihistaminic, anticholinergic, and immunosuppressive activity.