C ++¸¦À§ÇÑ apfloat. ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À̸§:
- Mikko Tommila
C ++¸¦À§ÇÑ apfloat. ű×
C ++¸¦À§ÇÑ apfloat. ¼³¸í
APFLOAT´Â C ++ ÀÓÀÇÀÇ Á¤¹Ð »ê¼ú ÆÐÅ°ÁöÀÔ´Ï´Ù. °ö¼ÀÀº O (n log n) º¹À⼺À» À§ÇØ ºü¸¥ Ǫ¸®¿¡ º¯È¯À» »ç¿ëÇÏ¿© ¼öÇàµË´Ï´Ù. º¯È¯Àº ¹Ý¿Ã¸² ¹®Á¦¸¦ ÇÇÇϱâ À§ÇØ ¼ýÀÚ ÀÌ·ÐÀû º¯È¯À¸·Î ¼öÇàµË´Ï´Ù. ÃÖÀûÀÇ ¸Þ¸ð¸® »ç¿ë¿¡ ´ëÇØ ¼¼ °¡Áö ¸ðµâÀÌ »ç¿ëµË´Ï´Ù. ÃÖÁ¾ °á°ú´Â Áß±¹ ³ª¸ÓÁö Á¤¸®¸¦ »ç¿ëÇÏ¿© ´Þ¼ºµË´Ï´Ù. ¾Ë°í¸®ÁòÀº ¸Å¿ì ³ôÀº Á¤¹Ðµµ (100000 ÀÚ¸® ÀÌ»ó)¸¦ À§ÇØ ÃÖÀûȵǾî ÀÖ½À´Ï´Ù. ÆÐÅ°Áö´Â ½±°Ô ÈÞ´ë ÇÒ ¼ö ÀÖµµ·Ï ±â·ÏµÇÁö¸¸ ÃÖ´ëÇÑÀÇ ¼º´ÉÀ» À§ÇØ ´Ù¾çÇÑ ÇÁ·Î¼¼¼ÀÇ Áß¿äÇÑ ºÎÇ°ÀÇ ¾î¼Àºí·¯ ÃÖÀûÈ°¡ Æ÷ÇԵ˴ϴÙ. ºñ»ó¾÷Àû ÀÎ ¿ëµµ·Î ¿Ïº®ÇÏ°Ô ÇÁ¸®¿þ¾î.
C ++¸¦À§ÇÑ apfloat. °ü·Ã ¼ÒÇÁÆ®¿þ¾î