{"type":"rich","provider_name":"Hatena Blog","image_url":null,"height":"190","author_name":"kaeken","blog_url":"https://kaeken.hatenablog.com/","blog_title":"kaeken(\u5609\u6c38\u5cf6\u5065\u53f8)\u30d6\u30ed\u30b0","published":"2025-09-10 00:00:00","categories":["algorithm"],"author_url":"https://blog.hatena.ne.jp/kaeken/","url":"https://kaeken.hatenablog.com/entry/2025/09/10/000000","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkaeken.hatenablog.com%2Fentry%2F2025%2F09%2F10%2F000000\" title=\"\u7a7a\u9593\u8a08\u7b97\u91cf (Space Complexity) - kaeken(\u5609\u6c38\u5cf6\u5065\u53f8)\u30d6\u30ed\u30b0\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","title":"\u7a7a\u9593\u8a08\u7b97\u91cf (Space Complexity)","version":"1.0","width":"100%","description":"\u7a7a\u9593\u8a08\u7b97\u91cf\u3068\u306f \u5206\u985e \u4e0a\u4f4d\u6982\u5ff5\u30fb\u4e0b\u4f4d\u6982\u5ff5 \u30e1\u30ea\u30c3\u30c8 \u30c7\u30e1\u30ea\u30c3\u30c8 \u65e2\u5b58\u3068\u306e\u6bd4\u8f03 (\u6642\u9593\u8a08\u7b97\u91cf\u3068\u306e\u6bd4\u8f03) \u95a2\u9023\u30ad\u30fc\u30ef\u30fc\u30c9 \u7a7a\u9593\u8a08\u7b97\u91cf\u3068\u306f \u7a7a\u9593\u8a08\u7b97\u91cf (Space Complexity) \u3068\u306f\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u884c\u306b\u5fc5\u8981\u306a\u30e1\u30e2\u30ea\u5bb9\u91cf\u3092\u6e2c\u308b\u6307\u6a19\u3067\u3059\u3002\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u51e6\u7406\u3059\u308b\u30c7\u30fc\u30bf\u91cf\u3084\u3001\u518d\u5e30\u547c\u3073\u51fa\u3057\u306e\u6df1\u3055\u306a\u3069\u306b\u3088\u3063\u3066\u6d88\u8cbb\u3055\u308c\u308b\u30e1\u30e2\u30ea\u306e\u7dcf\u91cf\u3092\u8868\u73fe\u3057\u307e\u3059\u3002 \u5206\u985e \u5165\u529b\u30b5\u30a4\u30ba\u306b\u4f9d\u5b58\u3059\u308b\u7a7a\u9593: \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5165\u529b\u30c7\u30fc\u30bf\u305d\u306e\u3082\u306e\u304c\u5360\u3081\u308b\u30e1\u30e2\u30ea\u3002 \u88dc\u52a9\u7a7a\u9593 (Auxiliary Space): \u5165\u529b\u30c7\u30fc\u30bf\u3068\u306f\u5225\u306b\u3001\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5b9f\u884c\u4e2d\u306b\u4e00\u6642\u7684\u306b\u5fc5\u8981\u3068\u306a\u308b\u30e1\u30e2\u30ea\u3002 \u4e0a\u4f4d\u6982\u5ff5\u30fb\u4e0b\u4f4d\u6982\u5ff5 \u4e0a\u4f4d\u6982\u5ff5: \u8a08\u7b97\u91cf (Computa\u2026"}