Space complexity

<?xml version="1.0" encoding="UTF-8"?> <svg width="800px" height="800px" viewBox="0 0 73 73" version="1.1" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"> <title>algorithms-and-data-structures/analysis/space-complexity</title> <desc>Created with Sketch.</desc> <defs> </defs> <g id="algorithms-and-data-structures/analysis/space-complexity" stroke="none" stroke-width="1" fill="none" fill-rule="evenodd"> <g id="container" transform="translate(2.000000, 2.000000)" fill="#FFFFFF" fill-rule="nonzero" stroke="#022E3C" stroke-width="2"> <rect id="mask" x="-1" y="-1" width="71" height="71" rx="14"> </rect> </g> <g id="hardware" transform="translate(15.000000, 15.000000)" fill-rule="nonzero"> <g id="Group" transform="translate(32.312500, 10.398438)" fill="#B5DBFF"> <polygon id="Shape" points="11.6875 23.203125 3.8671875 23.203125 3.8671875 18.046875 0 18.046875 0 15.46875 6.4453125 15.46875 6.4453125 20.625 11.6875 20.625"> </polygon> <polygon id="Shape" points="6.4453125 7.734375 0 7.734375 0 5.15625 3.8671875 5.15625 3.8671875 0 11.6875 0 11.6875 2.578125 6.4453125 2.578125"> </polygon> <polygon id="Shape" points="0 10.3125 11.6875 10.3125 11.6875 12.890625 0 12.890625"> </polygon> </g> <polygon id="Shape" fill="#D5E8FE" points="11.6875 18.1328125 5.2421875 18.1328125 5.2421875 12.9765625 0 12.9765625 0 10.3984375 7.8203125 10.3984375 7.8203125 15.5546875 11.6875 15.5546875"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="18.1328125 11.6875 15.5546875 11.6875 15.5546875 7.8203125 10.3984375 7.8203125 10.3984375 0 12.9765625 0 12.9765625 5.2421875 18.1328125 5.2421875"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="7.8203125 33.6015625 0 33.6015625 0 31.0234375 5.2421875 31.0234375 5.2421875 25.8671875 11.6875 25.8671875 11.6875 28.4453125 7.8203125 28.4453125"> </polygon> <polygon id="Shape" fill="#B5DBFF" points="28.4453125 11.6875 25.8671875 11.6875 25.8671875 5.2421875 31.0234375 5.2421875 31.0234375 0 33.6015625 0 33.6015625 7.8203125 28.4453125 7.8203125"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="12.9765625 44 10.3984375 44 10.3984375 36.1796875 15.5546875 36.1796875 15.5546875 32.3125 18.1328125 32.3125 18.1328125 38.7578125 12.9765625 38.7578125"> </polygon> <polygon id="Shape" fill="#B5DBFF" points="33.6015625 44 31.0234375 44 31.0234375 38.7578125 25.8671875 38.7578125 25.8671875 32.3125 28.4453125 32.3125 28.4453125 36.1796875 33.6015625 36.1796875"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="0 20.7109375 11.6875 20.7109375 11.6875 23.2890625 0 23.2890625"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="20.7109375 32.3125 23.2890625 32.3125 23.2890625 44 20.7109375 44"> </polygon> <polygon id="Shape" fill="#B5DBFF" points="22 32.3125 23.2890625 32.3125 23.2890625 44 22 44"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="20.7109375 0 23.2890625 0 23.2890625 11.6875 20.7109375 11.6875"> </polygon> <polygon id="Shape" fill="#B5DBFF" points="22 0 23.2890625 0 23.2890625 11.6875 22 11.6875"> </polygon> <polygon id="Shape" fill="#76E2F8" points="10.3984375 10.3984375 10.3984375 33.6015625 33.6015625 33.6015625 33.6015625 10.3984375"> </polygon> <polygon id="Shape" fill="#4BB9EC" points="22 10.3984375 33.6015625 10.3984375 33.6015625 33.6015625 22 33.6015625"> </polygon> <polygon id="Shape" fill="#0B799D" points="15.5546875 15.5546875 15.5546875 28.4453125 28.4453125 28.4453125 28.4453125 15.5546875"> </polygon> <polygon id="Shape" fill="#07485E" points="22 15.5546875 28.4453125 15.5546875 28.4453125 28.4453125 22 28.4453125"> </polygon> <polygon id="Shape" fill="#EDF5FF" points="20.7109375 20.7109375 23.2890625 20.7109375 23.2890625 23.2890625 20.7109375 23.2890625"> </polygon> <polygon id="Shape" fill="#D5E8FE" points="22 20.7109375 23.2890625 20.7109375 23.2890625 23.2890625 22 23.2890625"> </polygon> </g> </g> </svg>