{"id":25014,"date":"2017-05-27T16:35:34","date_gmt":"2017-05-27T11:05:34","guid":{"rendered":"https:\/\/www.wikitechy.com\/technology\/?p=25014"},"modified":"2017-05-27T16:35:34","modified_gmt":"2017-05-27T11:05:34","slug":"space-complexity-mean","status":"publish","type":"post","link":"https:\/\/www.wikitechy.com\/technology\/space-complexity-mean\/","title":{"rendered":"Space Complexity mean"},"content":{"rendered":"<p><strong>Space Complexity Mean:<\/strong><\/p>\n<p>The term Space Complexity is misused for Auxiliary Space at many places. <span id=\"more-9921\"><\/span>Following are the correct definitions of Auxiliary Space and Space Complexity mean.<\/p>\n<p><a href=\"https:\/\/www.wikitechy.com\/technology\/asymptotic-analysis\/\">Auxiliary Space<\/a> is the extra space or temporary space used by an algorithm.<\/p>\n[ad type=&#8221;banner&#8221;]\n<p>Space Complexity of an algorithm is total space taken by the algorithm with respect to the input size.<\/p>\n<p>Space complexity includes both Auxiliary space and space used by input.<\/p>\n<p><strong>For example,<\/strong> if we want to compare standard sorting algorithms on the basis of space, then Auxiliary Space would be a better criteria than Space Complexity. Merge Sort uses O(n) auxiliary space, Insertion sort and Heap Sort use <strong>O(1)<\/strong> auxiliary space. Space complexity of all these sorting algorithms is <strong>O(n)<\/strong> though.<\/p>\n[ad type=&#8221;banner&#8221;]\n","protected":false},"excerpt":{"rendered":"<p>Space Complexity mean &#8211; Analysis of Algorithm The term Space Complexity is misused for Auxiliary Space at many places. Following are the correct<\/p>\n","protected":false},"author":1,"featured_media":25152,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[70146],"tags":[70260,70549,70536,71730,70559,70546,70547,70555,70237,71729,70031,70526,70525,70560,71733,71732,70562,70523,70036,71734,70022,70528,71731,70139,70032,70529,70037,70142,70524,70553],"class_list":["post-25014","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-analysis-of-algorithm","tag-complexity-of-selection-sort","tag-complexity-of-sorting","tag-complexity-of-sorting-algorithms","tag-explain-the-space-and-time-complexity-of-the-algorithm-with-an-example","tag-how-to-calculate-space-complexity","tag-meaning-of-complexity","tag-merge-sort-time-complexity","tag-space-and-time-complexity","tag-space-complexity","tag-space-complexity-examples","tag-space-complexity-in-data-structure","tag-space-complexity-of-a-program","tag-space-complexity-of-algorithms","tag-space-complexity-of-merge-sort","tag-space-complexity-of-sorting-algorithms","tag-space-complexity-wiki","tag-space-nk","tag-time-and-space-complexity","tag-time-and-space-complexity-of-algorithms","tag-time-and-space-complexity-of-algorithms-pdf","tag-time-complexity","tag-time-complexity-and-space-complexity","tag-time-complexity-definition","tag-time-complexity-examples","tag-time-complexity-in-data-structure","tag-time-complexity-of-algorithms","tag-time-complexity-of-all-sorting-algorithms","tag-time-complexity-of-an-algorithm","tag-what-is-space-complexity","tag-what-is-time-complexity"],"_links":{"self":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/25014","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/comments?post=25014"}],"version-history":[{"count":0,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/posts\/25014\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media\/25152"}],"wp:attachment":[{"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/media?parent=25014"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/categories?post=25014"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wikitechy.com\/technology\/wp-json\/wp\/v2\/tags?post=25014"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}