ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - è¿·ã£ãŸã‚‰benchmark : 404 Blog Not Found2007å¹´12月09æ—¥03:30 ã‚«ãƒ†ã‚´ãƒªã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - è¿·ã£ãŸã‚‰benchmark ã“ã®è©±é¡Œã€ä»¥ä¸‹ã®ç”ãˆã¨ã—ã¦ã‚‚é©åº¦ãªã®ã§ãã®ã¾ã¾ã€‚ ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - フィボナッãƒæ•°åˆ—ã«O()ã‚’å¦ã¶ - www.textfile.org 「O()ãŒå°ã•ã„ã‹ã‚‰ã¨ã„ã£ã¦é€Ÿã„ã¨ã¯é™ã‚‰ãªã„ã€ãŒæŠœã‘ã¦ã„る。ベã‚乗アルゴリズムå†è€ƒ ベã‚ä¹—ã®ã‚„ã‚Šæ–¹ã¨ã—ã¦ã€ã™ãã«æ€ã„ã¤ãã®ã¯ä»¥ä¸‹ã®æ–¹æ³•ã§ã™ã€‚ function power(b, n){ var result = 1; while(n--) result *= b; // b ã‚’ n 回掛ã‘ç®— return result; } ã“ã‚ŒãŒO(n)ã§ã‚ã‚‹ã“ã¨ã¯ã€ç›´æ„Ÿçš„ã«ã‚ã‹ã‚Šã¾ã™ã€‚ ã¨ã“ã‚ãŒã€ã“れをO(log n)ã§ã‚„る方法も比較的ã™ãã«æ€ã„ã¤ãã¾ã™ã€‚ 例ãˆã°bã‚’21ä¹—ã—ãŸã„ã¨ã—ã¾ã™ã€‚21=16+4+1ãªã®ã§ã€b21ã¯b(16 + 4 + 1)ã¨ã‚‚書
{{#tags}}- {{label}}
{{/tags}}