[?? ??]??????,“??? ???? ??? ??? ??” ????

Array
?? 2013? 2? 26? 03? 00?

???: ?

???: ?

??????, ?? ??????

??? ???? ????? ???? ?????? ?? ????? ?? ???? ??? ???? ??. ??? ?? skyblue@donga.com

22? ?? ??? ??? 25? m2(? 7?5000?)? ??????? ??? ????. ???, ???, ????? ? ??? ??? ?? ??? ???? ????. ????? ???? ??? ??? ???? ??????? ?? ???. ??? 5? 12??? 8? 12??? 93?? ?? ??? ???? ????? 80? ??? ? ???? ??? ????. ??? ????? ?? ?? ??????? ??? ?? ?? ? ???? ? ? ????

??(Big-O)? ? ? ???

???? ???? ??? ??? ???? ??(Big-O) ???? ?? ??? ?? ???? ???. ??? ??? ?? ??? ?? ??? ???? ???. ??? ?? ????? ?? ???? ??? ?? ? ??? 2013?????????? ??? ?? ?? ???? ?? ????? ???? ??.

??? ?????? ???? 4? 20???? ??? ?? ? ??? ??? ???? ??? ???. ?? 41m, ?? 47m? O? ??? ??(The O) ? ?? ?? ?? ?? 6?? ?? ??? ???? ????. ????? ???? “????? ??? ?? ??????? ????? ?? ??? ?? ??? ?? ?? ???? ??? ? ?? ? ??”? ???. ?? ?? ??? ??? ?? ????? ???? ??? ??? ?? ??? ????.

??????? ??????? ?????, ??????, ?????? ?? ?? ? ??? ??? ?? ?? ?? ???? ??? ???? ???. ??? ????? ????????? ????? “4? ??? ???? ?? ?? ??? ???? ??? ????? ???? ??? ?? ? ?? ????”? ???.

???? ?? ? ?? ?

?????? ???? ???? ?? ??? ??? ??? ?? ??. ?????? ??? ??? ?? ????, ???? ? 2?1000? ?? ????. ??? ???? ??? ??????????? ???? 4846? ?(???? 1000? ? ??)? ???? ?? ??, ??? ?? ??? ???. ??? 9??? 11??? ??? ?? ?? ?? ??? ???? ????. ?? ????? “???? ?? ?? 13? m2? ??? ???? m2? ????? ?? ?? ???? ? ?? ??? ??? ?? ???”? ??? ?? ??? ????.

??? ?????? ?? ????? ???? ??? ???? ??? ??? ???? ?? ?? ???? ??. ??? ???? ??? ?? ??? ????. ???? ??????? ????? ?? ???? ????? ????? ??? ???? ???? ???? ??? ????. ? ??? ????? ???? ????? ?? ??? ?? ???? ????? ?? ?? ????? ????? ??? ???? ??? ????.

?? ??? ?????? ?? ?? ? ????? ??? ? ??? 4846? ?? ???? ??? ????. ?????? ? ???? “??? ????? 6356? ?? ????? 4846? ?? ???? ???? ???? ?? ????”? ???.

“??? ???? ? ???”

?????? ???? ??? ? ??? ????? ?????? ????. ???? ??????? ???? ??? ????. ?????? ???? ???? ??? ?? ????? ??? ??? ????. ??? ????????? ??? ??? 3, 4?? ???? ??? ?? ??? ????. ????? ??? ??? “? ??? ??? ????? ??? ??????? ???? ????? ???? ?? ?? ? ??”? ???.

??? ?? ??????? ????? ???? ?? ??? ? ??? ? ??? ????? ?? ??? ????, ??? ??? ???? ?? ??? ??? ?? ??. ????? ?? ??? ?? ?? ???? ??·?? ? ?? ?? 5? ??? ??·?? ? ?? ?? 5? ??? ??????? ???? ??? ???? ??? ???? ??? ????? ?? ??. ??? ?? ???????? ??? “??? ??? ?? ??? ????? ????? ???? ? ???? ?????? ???? ??? ???? ?? ????”? ????.

??? ?? peneye09@donga.com