ランダウã®è¨˜å· - Wikipediaスターリングã®å…¬å¼ã¯ãƒ©ãƒ³ãƒ€ã‚¦ã®è¨˜å·ã‚’用ã„ã¦ã¨æ›¸ãã“ã¨ã‚‚ã§ãる。 ランダウã®è¨˜å·ï¼ˆãƒ©ãƒ³ãƒ€ã‚¦ã®ãã”ã†ã€è‹±: Landau symbol）ã¯ã€ä¸»ã«é–¢æ•°ã®æ¥µé™ã«ãŠã‘る漸近的ãªæŒ™å‹•ã‚’比較ã™ã‚‹ã¨ãã«ç”¨ã„られる記法ã§ã‚る。英語åœã§ã¯ä¸€èˆ¬çš„ã«ãƒ“ッグ・オー（Big O）ã¨å‘¼ã°ã‚Œã‚‹ã€‚ ランダウã®æ¼¸è¿‘記法 (asymptotic notation)ã€ãƒ©ãƒ³ãƒ€ã‚¦è¨˜æ³• (Landau notation) ã‚ã‚‹ã„ã¯ä¸»è¦ãªè¨˜å·ã¨ã—㦠O （数å—ã®0ã§ã¯ãªã„）を用ã„ã‚‹ã“ã¨ã‹ã‚‰ï¼ˆãƒãƒƒãƒãƒžãƒ³-ランダウã®ï¼‰O-記法 (Bachmann-Landau O-notation[1])ãªã©ã¨ã‚‚ã„ã†ã€‚ è¨˜å· O ã¯ãƒ‰ã‚¤ãƒ„語ã®Ordnungã®é å—ã«ã¡ãªã‚€[2]。 ãªãŠã“ã“ã§ã„ã†ãƒ©ãƒ³ãƒ€ã‚¦ã¯ã‚¨ãƒˆãƒ ント・ランダウã®äº‹ã§ã‚ã‚Šã€ã€Žç†è«–物ç†å¦æ•™ç¨‹ã€ã®è‘—者ã§ã‚るレフ・ランダウã¨ã¯åˆ¥äººã§ã‚る。 ランダウã®è¨˜å·ã¯æ•°å¦ã‚„計算機科å¦ã‚’ã¯ã˜ã‚ã¨ã—ãŸæ§˜ã€…ãªåˆ†é‡Žã§ç”¨ã„
システム・エンジニアã®åŸºç¤ŽçŸ¥è˜
http://ja.doukaku.org/
{{#tags}}- {{label}}
{{/tags}}