{"id":3020,"date":"2013-02-21T06:29:12","date_gmt":"2013-02-21T06:29:12","guid":{"rendered":"http:\/\/ddolgi.pe.kr\/blog\/index.php\/2013\/02\/21\/stlamortized-constant-%eb%b3%b5%ec%9e%a1%eb%8f%84\/"},"modified":"2013-02-21T06:29:12","modified_gmt":"2013-02-21T06:29:12","slug":"stlamortized-constant-%eb%b3%b5%ec%9e%a1%eb%8f%84","status":"publish","type":"post","link":"http:\/\/ddolgi.pe.kr\/blog\/archives\/3020","title":{"rendered":"[STL]Amortized Constant \ubcf5\uc7a1\ub3c4"},"content":{"rendered":"<p>\ubb34\uc2ec\ucf54 STL \ucc45\uc744 \uc77d\ub2e4\uac00 \uc774\uac78 \ubcf4\uace0 \uae5c\uc9dd \ub180\ub790\ub2e4.<\/p>\n<p>vector\uc5d0\uc11c push_back()\uc774\ub098 resize()\uc758 \ud6a8\uc728\uc774 O(n)\uc778 \uc904 \uc54c\uace0 \uc18d\ub3c4 \ud5a5\uc0c1 \ud55c\ub2f5\uc2dc\uace0 reserve()\ud638\ucd9c\ud588\uc5c8\ub294\ub370,<\/p>\n<p>Amortized Constant(\uc0c1\ud658 \uc0c1\uc218?)&nbsp;\ubcf5\uc7a1\ub3c4\ub77c \ubbf8\ub9ac 2n\uac1c\ub97c \ud655\ubcf4 \ud55c\ub304\ub2e4;;; \uad1c\ud788 \uac74\ub4dc\ub838\ub2e4;;;<\/p>\n<p>Text Code:&nbsp;<a href=\"http:\/\/www.cplusplus.com\/reference\/vector\/vector\/reserve\/\" target=\"_blank\" class=\"tx-link\"><span style=\"color: rgb(65, 116, 217);\">http:\/\/www.cplusplus.com\/reference\/vector\/vector\/reserve\/<\/span><\/a>&nbsp;<span style=\"font-size: 9pt; line-height: 1.5;\">(push_back\uc744 resize\ub85c \ubc14\uafd4\ub3c4&#8230; \ub3d9\uc77c<\/span><span style=\"font-size: 9pt; line-height: 1.5;\">)<\/span><\/p>\n<p>\ubc40\ubc1c&gt; \uc0ac\uc804\uc801\uc73c\ub85c\ub294 &#8216;(\ubd84\ud560) \uc0c1\ud658 \uc0c1\uc218&#8217;\uac00 \ub9de\uc744 \ub4ef \ud55c\ub370, \uc5b4\ub5a4 \ucc45\uc5d0\uc11c\ub294 &#8216;\uc591\ub3c4 \uc0c1\uc218&#8217;\ub85c \ubc88\uc5ed\uc744 \ud55c \ub4ef;;;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ubb34\uc2ec\ucf54 STL \ucc45\uc744 \uc77d\ub2e4\uac00 \uc774\uac78 \ubcf4\uace0 \uae5c\uc9dd \ub180\ub790\ub2e4. vector\uc5d0\uc11c push_back()\uc774\ub098 resize()\uc758 \ud6a8\uc728\uc774 O(n)\uc778 \uc904 \uc54c\uace0 \uc18d\ub3c4 \ud5a5\uc0c1 \ud55c\ub2f5\uc2dc\uace0 reserve()\ud638\ucd9c\ud588\uc5c8\ub294\ub370, Amortized Constant(\uc0c1\ud658 \uc0c1\uc218?)&nbsp;\ubcf5\uc7a1\ub3c4\ub77c \ubbf8\ub9ac 2n\uac1c\ub97c \ud655\ubcf4 \ud55c\ub304\ub2e4;;; \uad1c\ud788 \uac74\ub4dc\ub838\ub2e4;;; Text Code:&nbsp;http:\/\/www.cplusplus.com\/reference\/vector\/vector\/reserve\/&nbsp;(push_back\uc744 resize\ub85c \ubc14\uafd4\ub3c4&#8230; \ub3d9\uc77c) \ubc40\ubc1c&gt; \uc0ac\uc804\uc801\uc73c\ub85c\ub294 &#8216;(\ubd84\ud560) \uc0c1\ud658 \uc0c1\uc218&#8217;\uac00 \ub9de\uc744 \ub4ef \ud55c\ub370, \uc5b4\ub5a4 \ucc45\uc5d0\uc11c\ub294 &#8216;\uc591\ub3c4 \uc0c1\uc218&#8217;\ub85c \ubc88\uc5ed\uc744 \ud55c \ub4ef;;;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[275],"tags":[278,287],"class_list":["post-3020","post","type-post","status-publish","format-standard","hentry","category-275","tag-c","tag-stl"],"_links":{"self":[{"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/posts\/3020","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/comments?post=3020"}],"version-history":[{"count":0,"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/posts\/3020\/revisions"}],"wp:attachment":[{"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/media?parent=3020"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/categories?post=3020"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/ddolgi.pe.kr\/blog\/wp-json\/wp\/v2\/tags?post=3020"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}