ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç™¾é¸ - フィボナッãƒæ•°åˆ—ã«O()ã‚’å¦ã¶ - www.textfile.orghttp://blog.livedoor.jp/dankogai/archives/50958771.html å¼¾ã•ã‚“ã®è¨˜äº‹ã€‚ フィボナッãƒæ•°åˆ—ã®ä¸€èˆ¬é …を求ã‚ã‚‹å¼ã‚’使ã£ãŸã¨ãã£ã¦O(1)ã£ã¦è¨€ãˆã‚‹ã®ã ã‚ã†ã‹ï¼Ÿ 「O()ãŒå°ã•ã„ã‹ã‚‰ã¨ã„ã£ã¦é€Ÿã„ã¨ã¯é™ã‚‰ãªã„ã€ãŒæŠœã‘ã¦ã„る。 èªã‚“ã§ã„ã‚‹ã†ã¡ã«ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®æœ¬ãŒæ›¸ããŸããªã£ã¦ããŸã‚Šã—ã¦ã€‚ 追記(1)： http://blog.livedoor.jp/dankogai/archives/50962361.html å¼¾ã•ã‚“ã®è¿½åŠ 記事。 å¼¾ã•ã‚“ã®O記法ã®å®šç¾©ãŒã‚ã‹ã‚Šã¾ã›ã‚“。奥æ‘先生ã®ã€ŽC言語ã«ã‚ˆã‚‹æœ€æ–°ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 事典ã€ã®ã€ŒO記法ã€ã«ã¯ä»¥ä¸‹ã®ã‚ˆã†ã«æ›¸ã‹ã‚Œã¦ã„ã¾ã™ã€‚ ã‚‚ã£ã¨æ£ç¢ºã«ã„ãˆã°ï¼Œå®šæ•°c(> 0)，NãŒå˜åœ¨ã—ã¦ï¼Œn≧Nãªã‚‰ã°å¿…ãš|f(n)|≦c|g(n)|ãŒæˆã‚Šç«‹ã¤ã¨ã，“n→∞ã®ã¨ãf(n)ï¼O(g(n))ã§ã‚ã‚‹â€ã¨ã„ã†ï¼Ž ã“ã®å®šç¾©ã ã¨ã€ãƒ•ã‚£ãƒœãƒŠãƒƒ
{{#tags}}- {{label}}
{{/tags}}