{"id":152,"date":"2004-04-16T19:34:37","date_gmt":"2004-04-16T10:34:37","guid":{"rendered":"http:\/\/capcold.net\/blog\/?p=152"},"modified":"2020-05-26T00:10:39","modified_gmt":"2020-05-25T15:10:39","slug":"152","status":"publish","type":"post","link":"https:\/\/capcold.net\/blog\/152","title":{"rendered":"<\ube45\uc624 (\ub17c \uc2a4\ucf00\uc77c)> \/ The Big O"},"content":{"rendered":"<p>!@#&#8230; \ube45\uc624, \uc561\uc158! 90\ub144\ub300 \uc560\ub2c8\ud310 \ubc30\ud2b8\ub9e8\uacfc, \ub9c8\ucc2c\uac00\uc9c0\ub85c 90\ub144\ub300 \uc560\ub2c8\ud310 \uc790\uc774\uc5b8\ud2b8 \ub85c\ubcf4\uc758 \uac10\uc218\uc131\uc774 \ud569\uccd0\uc9c0\uace0, \ub364\uc73c\ub85c \uc601\ud654 \ub2e4\ud06c\uc2dc\ud2f0\uc758 \uc601\ud5a5\uacfc \uc5d0\ubc18\uac8c\ub9ac\uc628\uc758 &#8216;\uc815\uccb4\uc131 \ucc3e\uae30\ub97c \ube59\uc790\ud55c \uc790\ud559&#8217;\uc744 \uc0b4\uc9dd \uc591\ub150\uc73c\ub85c \ubfcc\ub9ac\uace0. \uadf8\ub807\uac8c \ud0c4\uc0dd\ud55c \uc560\ub2c8\uac00 \ubc14\ub85c \uc774 <\ube45\uc624>\ub77c\ub294 \ub140\uc11d\uc774\ub2e4. \ub2e4\ub978 \uac74 \ub458\uc9f8\uce58\ub354\ub77c\ub3c4, \uc5ed\uc2dc \uac70\ub300\ub85c\ubd07\uc758 \ub9e4\ub825\uc740 \ub454\ud0c1\ud55c \uc1e0\ub369\uc5b4\ub9ac\ub4e4\uc758 \uc721\uc911\ud55c \uc721\ubc15\uc804! \ub9c8\ud06c\ub85c\uc2a4\uc758 \ub0a0\ud30c\ub9ac\ub5bc\ub294 \uc800\ub9ac \uac00\ub77c! \ud0dc\uad8c\ube0c\uc774\uc758 \ubb34\uc220\uc798\ud558\ub294 \ub3cc\uc1e0\ub4e4\ub3c4 \ubbf8\uc548\ud558\uc9c0\ub9cc \ubb3c\ub7ec\uc11c\ub77c! \uc6d0\ucd08\uc801\uc778 \ubb34\uac8c\uac10\uc758 \uc8fc\uba39\uc9c8&#8230; \uc989 \uc0c1\ub300\ub85c\ubd07\uc744 \uc950\uc5b4\ud328\ub294 \uac83\uc744 \ucee8\uc149\uc73c\ub85c \ud558\ub294 \uc815\uc758\uc758 \ub85c\ubd07, \ube45\uc624(Big-O)\ub2e4. \ub2f9\uc5f0\ud788 \ud314\ub69d\uc774 \ubb50 \uc544\uc8fc \uc655\uc774\ub2e4. \uc8fc\uba39\ub3c4, \uc5c4\uccad\ub098\ub2e4. 90\ub144\ub300 \ub9d0\/00\ub144\ub300 \ucd08 \ud55c\ub54c \ubc18\ub2e4\uc774\uac00 &#8216;\uc288\ud37c\ub85c\ubd07&#8217;\uacc4\uc5f4\uc758 \ubb3c\uac74\ub4e4\uc744 \ud504\ub77c\ubaa8\ub378\ub85c \ucd9c\uc2dc\ud558\uae30 \uc704\ud574\uc11c \uc2dc\uc791\ud55c \uac83\uc774 \ubc14\ub85c MC\uc2dc\ub9ac\uc988\ub2e4. \uadf8 \uccab \uc8fc\uc790\uac00 \ubc14\ub85c \uc774 \ube45\uc624\ub77c\ub294 \ub140\uc11d\uc774\uc5c8\ub2e4(\uc774\ud6c4 \ub77c\uc774\ub374, \ub9c8\uc9d5\uac00Z \ub4f1\uc774 \uc774\uc5b4\uc84c\ub2e4). \uc0c1\ub2f9\ud788 \uc798\ub9cc\ub4e0 \ud0a4\ud2b8\uc784\uc5d0\ub3c4 \ubd88\uad6c\ud558\uace0, \uc560\ub2c8 \ubcf8\ud3b8\uc774 \uc77c\ubcf8 \uad6d\ub0b4\uc5d0\uc11c\ub294 \ubcc4\ub85c \uc778\uae30\uac00 \uc5c6\uc5c8\ub294\uc9c0(\ud558\uae30\uc57c, \uc778\uae30\uc5c6\uc744\ub9cc \ud558\ub2e4) \uc57d\uac04 \uc788\ub2e4\uac00 \uc808\ud310. \ub09c\ub370\uc5c6\uc774 \uba87\ub144\ub9cc\uc5d0 \ud76c\uadc0\uc544\uc774\ud15c\uc774 \ub418\uc5b4\ubc84\ub838\ub2e4. \uadf8\ub798\uc11c \uc5ec\uae30\uc800\uae30 \ub4a4\uc838\ubcf8 \uacb0\uacfc, \ud64d\ucf69\uc758 \uc778\ud130\ub137 \ud504\ub77c\ubaa8\ub378 \uc1fc\ud551\ubab0\uc5d0\uc11c \uad6c\ud55c \ub140\uc11d\uc774\ub2e4. (\ub2e4\ud589\ud788\ub3c4 \ud0a4\ud2b8 \uc790\uccb4\uc758 \uac00\uaca9\uc740 \uadf8\ub9ac \ub192\uc9c0 \uc54a\ub2e4)<\/p>\n<p><!--more--><\/p>\n<p>\u00a0<\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_01.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>\u00a0<br \/>\n&#8230; \uac10\ub3d9\uc801\uc778 \ud504\ub85c\ud3ec\uc158. \ubcf4\uae30\ub9cc \ud574\ub3c4 \uc721\uc911\ud558\ub2e4. \uc190\uac00\ub77d\uc740 \ubb34\ub824 2\ub2e8 \uac00\ub3d9.<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_02.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>\u00a0<br \/>\n&#8230;\ub4b7\uba38\ub9ac\uac00 \uc9f1\uad6c.<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_03.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>\u00a0<br \/>\n&#8230;\uc5bc\uad74 \ub514\ud14c\uc77c. \uacb0\uc758\uc5d0 \ucc2c \ud45c\uc815. \uc0ac\uc2e4 \ubab8\uccb4\uc5d0 \uc740\uc0c9 \ub4dc\ub77c\uc774\ube0c\ub7ec\uc2f1\uc774\ub77c\ub3c4 \ud574\uc11c \uc880 \ub354 \uae08\uc18d \uc9c8\uac10\uc744 \uc2ec\uc5b4\uc904\uae4c&#8230; \ub77c\uace0 \uc0dd\uac01\ub3c4 \ud588\uc9c0\ub9cc, \ud504\ub77c\ubaa8\ub378\uc740, \ud50c\ub77c\uc2a4\ud2f1\uc9c8\uac10\uc774 \uc0ac\ub294 \uac83\uc774 \uac00\uc7a5 \uc88b\ub2e4. \uc0ac\uc2e4\uc740 \uadc0\ucc2e\uc544\uc11c.<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_04.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>\u00a0<br \/>\n&#8230;\uc704\uc555\uc801\uc778 \uac01\ub3c4\uac00 \uc5ed\uc2dc \uc88b\ub2e4! (\uc811\ud569\uc120 \uc218\uc815 \uc548\ud55c \ud314\ub69d\uc774 \uc57d\uac04 \uac70\uc2ac\ub9b0\ub2e4&#8230;\ud558\uc9c0\ub9cc \uadc0\ucc2e\ub2e4\ub2c8\uae4c!)<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_05.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/><br \/>\n&#8230;\uc774\uac83 \uc5ed\uc2dc, \ucc44\uc0c9 \uc804\uc5d0\ub294 \uc6d0\ub798 \uc774\ub7f0 \uc2dc\ucee4\uba3c \ub369\uc5b4\ub9ac\uc600\ub2e4. \uc8fc\uc778\uacf5 \ub85c\uc800 \uc2a4\ubbf8\uc2a4 \ud53c\uaca8 \ub3d9\ubd09&#8230; \ud558\uc9c0\ub9cc \uadc0\ucc2e\uc544\uc11c \uc0c9\uce60 \uc548\ud588\ub2e4. \ud06c\uae30 \ube44\uc728\ub3c4 \uc0ac\uc2e4 \uc804\ud600 \uc548\ub9de\uace0.<\/div>\n<p><\/p>\n<p>\u00a0<br \/>\n=======================<\/p>\n<p>!@#&#8230; <font color=\"#0033ff\">(\uc774\ud558 \ub0b4\uc6a9\uc740 \uc6d0\ub798\u00a02004\/11\uc6d4\uc5d0 \uc4f4 \ud3ec\uc2a4\ud2b8\uc9c0\ub9cc, \ubc31\uc5c5\ud558\uba74\uc11c \ud558\ub098\ub85c\u00a0\ud569\uccd0\ub123\uc74c)<\/font> \uc774\uc804\uc5d0 \ub9cc\ub4e4\uc5b4\uc11c \uc62c\ub9b0 \ubc14 \uc788\uc5c8\ub358 MC\ube45\uc624(\ub17c\uc2a4\ucf00\uc77c). \uc774\uc804 \uac8c\uc2dc\ubb3c\uc5d0 \uc62c\ub77c\uac04 \uc0ac\uc9c4\uacfc \ucf54\uba58\ud2b8\ub97c \uc7a0\uae50 \ub2e4\uc2dc \ub458\ub7ec \ubcf4\ub2e4\uac00, \uc804\uc5d0\ub294 \uc77d\uace0\ub3c4 \uadf8\ub0e5 \ubcc4 \uc0dd\uac01\uc5c6\uc774 \uc9c0\ub098\ucce4\ub358 rockoon\ub2d8\uc758 \ucf54\uba58\ud2b8\uac00 \uac11\uc790\uae30 \ub208\uc5d0 \ub0a8\uc544\ubc84\ub824\uc11c&#8230; \ud558\ub3c4 \uc624\ub7ab\ub3d9\uc548 \uc548\uc368\uc11c \ub2e4 \uad73\uc5b4\ubc84\ub9b0 \ud0c0\ubbf8\uc57c \uc5d0\ub098\uba5c \ud50c\ub7ab \uc54c\ub8e8\ubbf8\ub284\uc0c9\uc744 \uc5f4\uace0 \ub9c8\ub978\ubd93\uc9c8 \uac1c\uc2dc.\u00a0\u00a0<\/p>\n<p>!@#&#8230; \ub9c8\ub978 \ubd93\uc9c8, \ub610\ub294 \ub4dc\ub77c\uc774 \ube0c\ub7ec\uc2f1. \ud504\ub77c\ubaa8\ub378\uc5d0 \uae08\uc18d \uc9c8\uac10\uc744 \ub0b4\ub294 \ub300\ud45c\uc801\uc778 \uae30\ubc95. \uc9c4\uc9dc \uae08\uc18d \uc704\uc5d0 \ud398\uc778\ud2b8\ub97c \uce60\ud558\uba74 \ubcf4\ud1b5\uc740 \ubaa8\uc11c\ub9ac \ubd80\ubd84\uc5d0\ub294 \uce60\uc774\uc0b4\uc9dd \ubc97\uaca8\uc838\uc11c \uae08\uc18d\uc758 \ubc18\uc9dd\uc784\uc774 \ubcf4\uc778\ub2e4. \uc774 \uc810\uc744 \uc5ed\uc774\uc6a9, \ud50c\ub77c\uc2a4\ud2f1 \uc7ac\ub8cc\ub77c\ub3c4 \ubaa8\uc11c\ub9ac\uc5d0 \uc0b4\uc9dd \uae08\uc18d\ube5b\ub9cc \uce60\ud574\uc8fc\uba74 \uc6d0\ub798 \uae08\uc18d\uc7ac\uc9c8\uc778 \uac83 \ucc98\ub7fc \ubcf4\uc774\uac8c \ud558\ub294 \uae30\uc220\uc778 \uac83\uc774\ub2e4. \ubcf4\ud1b5\uc740 \uc5b4\ub450\uc6b4 \uc0c9 \uc704\uc5d0\uc11c \uad6c\uc0ac\ud574\uc57c \ud6a8\uacfc\uac00 \uc88b\ub2e4(\ubc18\uc0ac\uad11\uc774 \ub3cb\ubcf4\uc774\ub2c8\uae4c). \uae08\uc18d\uc0c9\uc758 \ub3c4\ub8cc\ub294 \ubcf4\ud1b5 \uc2e4\uc81c\ub85c \ubbf8\uc138\ud55c \uae08\uc18d\uc785\uc790\ub97c \ub123\uc5b4\uc11c \ub9cc\ub4dc\ub294 \uac83\uc774\ub77c\uc11c \uc758\uc678\ub85c \uaf64 \uc27d\uac8c \ud574\ubcfc \uc218 \uc788\ub294 \uae30\uc220. (1) \uc2e0\ub108\ub85c \uae08\uc18d\uc131 \ub3c4\ub8cc\ub97c \uc5c4\uccad \ubb3d\uac8c \ub9cc\ub4e0 \ud6c4 (2) \uadf8 \ubd93\uc744 \ud734\uc9c0\ub85c \ud55c\ubc88 \uac10\uc2f8\uc918\uc11c \uc6a9\uc561\ubd80\ubd84\uc744 \uc81c\uac70, \ubd93\uc5d0 \uc811\ucc29\uc131\uc774 \uc57d\uac04 \ub0a8\uc740 \uae08\uc18d\uac00\ub8e8\ub9cc \ub0a8\uaca8\ub193\ub294\ub2e4. (3) \uadf8\ub9ac\uace0 \uc8fc\ub85c \ubaa8\uc11c\ub9ac \uc704\uc8fc\ub85c, \uac00\ubccd\uac8c \uae08\uc18d\uac00\ub8e8\ub97c \uce60\ud574&#8230; \uc544\ub2c8, \ubb3b\ud600\uc900\ub2e4\ub294 \ub290\ub08c\uc73c\ub85c \uac04\ub2e4. \ub2f9\uc5f0\ud788\ub3c4, \ubc00\ub9ac\ud130\ub9ac \ubaa8\ud615 \ub3c4\uc0c9\uc5d0\uc11c\ub294 \uae30\ubcf8\uae30 \uc911\uc758 \uae30\ubcf8\uae30.<\/p>\n<p>!@#&#8230; \uc5ec\ud2bc \ud55c 30\ubd84\ucbe4 \ud22c\uc790\ud574\uc11c \uc2a4\uc2a5 \ub9c8\ub978 \ubd93\uc9c8 \uc2dc\uc791. \uc560\ub2c8\uba54\uc774\uc158 \ub290\ub08c\uc774 \uc88b\uc544\uc11c \uae54\ub054\ubc84\uc83c\uc73c\ub85c \ub9cc\ub4e4\uc5c8\ub358 \ube45\uc624\uc9c0\ub9cc, \ub09c\ub370\uc5c6\uc774 \ub18b\uc1e0\ub369\uc5b4\ub9ac\ub85c \ubcc0\uc2e0.<\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_iron_01.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>\u00a0<br \/>\n&#8230; \uc0ac\uc9c0\uc808\ub2e8. \ud1a0\ub9c9\uc0b4\ud574. \uc740\uc740\ud558\uac8c \ud558\uae30\ubcf4\ub2e4, \uadf8\ub0e5 \ud655 \uc1e0 \ub290\ub08c\uc73c\ub85c \uac15\uc870\ud558\uc790, \ub77c\uace0 \uacb0\uc2ec.\u00a0\u00a0<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_iron_02.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/><br \/>\n&#8230; \uc9dc\uc794. \uc1e0\ub369\uc774 \ubc84\uc83c \ube45\uc624.<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_iron_03.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>&#8230; \ubb34\uac81\uace0 \uc1e0\uc2a4\ub7fd\uac8c \ubcf4\uc774\uace0 \uc2f6\uc5b4\uc11c, \uc0ac\uc9c4\ub3c4 \uc77c\ubd80\ub7ec \uc5b4\ub461\uac8c \uc5ed\uad11\uc73c\ub85c&#8230;<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_iron_04.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>&#8230; \uc790\uc138\ud788 \ubcf4\uba74 \ub300\ub7b5 \uc774\ub7f0 \uc9c8\uac10.<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_iron_05.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>&#8230; \uc704\uc555\uc801\uc778 \uac01\ub3c4\uac00 \uc88b\uc544&#8230;<\/div>\n<p><\/p>\n<div style=\"text-align: center\"><img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.capcold.net\/blogimg\/BigO_iron_06.jpg?w=584\" class=\"aligncenter\" data-recalc-dims=\"1\" \/>&#8230; &#8220;\ub4f1\uc9dd \uc880 \ubcf4\uc790&#8221; \ub85c \ub9c8\ubb34\ub9ac.<\/div>\n<p>\n\u00a0<\/p>\n<p>&#8212; Copyleft 2004 by capcold. \uc774\ub3d9\/\uc218\uc815\/\uc601\ub9ac \uc790\uc720 &#8212;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>!@#&#8230; \ube45\uc624, \uc561\uc158! 90\ub144\ub300 \uc560\ub2c8\ud310 \ubc30\ud2b8\ub9e8\uacfc, \ub9c8\ucc2c\uac00\uc9c0\ub85c 90\ub144\ub300 \uc560\ub2c8\ud310 \uc790\uc774\uc5b8\ud2b8 \ub85c\ubcf4\uc758 \uac10\uc218\uc131\uc774 \ud569\uccd0\uc9c0\uace0, \ub364\uc73c\ub85c \uc601\ud654 \ub2e4\ud06c\uc2dc\ud2f0\uc758 \uc601\ud5a5\uacfc \uc5d0\ubc18\uac8c\ub9ac\uc628\uc758 &#8216;\uc815\uccb4\uc131 \ucc3e\uae30\ub97c \ube59\uc790\ud55c \uc790\ud559&#8217;\uc744 \uc0b4\uc9dd \uc591\ub150\uc73c\ub85c \ubfcc\ub9ac\uace0. \uadf8\ub807\uac8c \ud0c4\uc0dd\ud55c \uc560\ub2c8\uac00 \ubc14\ub85c \uc774 \ub77c\ub294 \ub140\uc11d\uc774\ub2e4. \ub2e4\ub978 \uac74 \ub458\uc9f8\uce58\ub354\ub77c\ub3c4, \uc5ed\uc2dc \uac70\ub300\ub85c\ubd07\uc758 \ub9e4\ub825\uc740 \ub454\ud0c1\ud55c \uc1e0\ub369\uc5b4\ub9ac\ub4e4\uc758 &hellip; <a href=\"https:\/\/capcold.net\/blog\/152\">\uae30\uc655 \uc774\ub807\uac8c \ub41c \uae40\uc5d0 \ub05d\uae4c\uc9c0 \uc77d\uae30(\ud074\ub9ad) <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_eb_attr":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","footnotes":""},"categories":[13],"tags":[92],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/sw7bc-152","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/posts\/152"}],"collection":[{"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/comments?post=152"}],"version-history":[{"count":0,"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/posts\/152\/revisions"}],"wp:attachment":[{"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/media?parent=152"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/categories?post=152"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/capcold.net\/blog\/wp-json\/wp\/v2\/tags?post=152"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}