\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]\
Definitions of SPACE COMPLEXITY
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
- relating to covered with or resembling freckles Freckled; speckled; bearing numerous small dots. Affected with lentigo.