ËÌÅìºê˱Ñà¡ÝµÏ¿Ä¢
DiaryINDEX¡Ãpast¡Ãwill
| 2010ǯ09·î14Æü(²Ð) |
Ĵϵé¿ô¤È¤« |
2010/09/14(²Ð)15:19:09 ¤Ê¤ó¤«¤³¤ÎCF-Y5 XP¤Ç²¿Ç¯¤«»È¤Ã¤Æ¤¤¤ë¤±¤É ³Î¼Â¤ËºÆµ¯Æ°¤Ë¼ºÇÔ¤¹¤ë¤è¤¦¤Ê¡¦¡¦¡¦¡£ ÅÓÃæ¤Ç´°Á´¸ÇÄꢪ¥¹¥¤¥Ã¥Á±¦Æþ¤ì¿ôÉäǶ¯À©ÅŸ»¥ª¥Õ ¢ª»Ã¤¯¤·¤Æ¤«¤é¥¹¥¤¥Ã¥ÁÆþ¤ì ¤½¤ó¤Ê¶ñ¹ç¡£
»ä¤ÎÍýÏÀ¤ä¹½ÁۤȷҤ¬¤ë ¶á»÷¤ä¾Úµò¤òõ¤·¤Æ×Ç×ӤäƤ¤¤Þ¤¹¤¬ ¿ô³Ø¤äʪÍý¤Î̤²ò·èÌäÂê¤Ë¤Á¤È¿©»Ø¡£ ¡¦¡¦¡¦¤Þ¤¡¡¡´Êñ¤Ë¹Ô¤¯¤Ï¤º¤Ï̵¤¤¤È¤Ï»×¤¤¤Þ¤¹¤¬¡£
P¡âNPͽÁÛ ¤¢¤¡¡Á¡¡¤ä¤ä¤³¤·¡£ ÉÔ²Äǽ¤äº¬¸»Â§¤Ç¥Ð¥é¥Ð¥é¤Ëʬ²ò¤¹¤ì¤Ð ¾¯¤·¤ÏÆ»¶Ú¸«¤¨¤Æ¤¯¤ë¤«¤È»×¤Ã¤Æ¤Þ¤¹¤¬ ²¿¤ò°ÕÌ£¤¹¤ë¤«¤Þ¤Ç¤âé¤êÃ夯¤Î¤¬ ÌÌÅݤǤ¹¤Ê¡£
¤³¤ÎÊդϡ¢ Ĵϵé¿ô ô(1/n) ¤È¤«Íí¤ó¤Ç¤¤½¤¦¤Ç¤¹¤·¤Í¡¦¡¦¡¦¡£
¹â¹»¤Çô¤ËÍí¤à¸ø¼°¤Ï¿§¡¹¤È½Ð¤Æ¤¤¿¤Î¤Ë ô n = 1 + 2 + 3 + ¡¦¡¦¡¦ = n(n+1)/2 ¤Ê¤É¤Ê¤É¡£ ô(1/n) = 1+ 1/2 + 1/3 + ¡¦¡¦¡¦¡¡¢ª¡© ¤³¤¤¤Ä¤À¤±¤Ï½Ð¤Æ¤¤Þ¤»¤ó¤Ç¤·¤¿¤«¤é¤Í¡£ ¿ô³Ø¶µ»Õ¤Ëʹ¤¤¤Æ¤â¡¢¤Ð¤Ä¤¬°¤½¤¦¤Ë¤¢¤·¤é¤ï¤ì¤¿¤À¤±¡£ »ä¤â²¿ÅÙ¤«¼«ÎϤÇ¿¹à¼°¤òµá¤á¤è¤¦¤È¤·¤Þ¤·¤¿¤¬ ¤è¤¯Ê¬¤«¤é¤ó¤Þ¤ÞÊüÃÖ¡£
log n¤Ë¶á»÷¤Ï¤Ç¤¤ë¤è¤¦¤Ç¤¹¤¬ ¤½¤Î¸íº¹¤¬¥ª¥¤¥é¡¼Äê¿ô¤ËÍí¤ó¤À¤ê ̤²ò·èÌäÂê¤Î°ì¤Ä¤Î¥ê¡¼¥Þ¥óͽÁÛ¤ËÍí¤ó¤À¤ê¡£
¤¦¡¼¤ó Ì¿Â꤬À§¤«Èó¤«Ê¬¤«¤ê¤Å¤é¤¤¤È¤¤Ï ¤É¤Ã¤Á¤¬ÍÍø²½³ÎΨŪ¤ËȽÃǤ·¤Æ¤ß¤ë¡¦¡¦¡¦ ÎãÂê¤ò¸«¤Ä¤±¤Æ¡¡¶á»÷¤·¤¿¤ê¤·¤ÆÅ¬Åö¤Ë¥×¥í¥°¥é¥à¤ò Áö¤é¤»¤Æ¤ß¤ë¡¦¡¦¡¦
¤È¤«¡£
|