サービス終了ã®ãŠçŸ¥ã‚‰ã› NAVERã¾ã¨ã‚ã¯2020å¹´9月30日をもã¡ã¾ã—ã¦ã‚µãƒ¼ãƒ“ス終了ã„ãŸã—ã¾ã—ãŸã€‚ ç´„11å¹´é–“ã€NAVERã¾ã¨ã‚ã‚’ã”利用・ã”愛顧ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚
サービス終了ã®ãŠçŸ¥ã‚‰ã› - NAVER ã¾ã¨ã‚
サービス終了ã®ãŠçŸ¥ã‚‰ã› NAVERã¾ã¨ã‚ã¯2020å¹´9月30日をもã¡ã¾ã—ã¦ã‚µãƒ¼ãƒ“ス終了ã„ãŸã—ã¾ã—ãŸã€‚ ç´„11å¹´é–“ã€NAVERã¾ã¨ã‚ã‚’ã”利用・ã”愛顧ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã—ãŸã€‚
ã„ã¾ã•ã‚‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¶æ„味
ã„ã¾ã•ã‚‰ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¶æ„味：コーディングã«å½¹ç«‹ã¤ï¼ アルゴリズムã®åŸºæœ¬ï¼ˆ1）（1/3 ページ） 本連載ã§ã¯ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¶ã€ã¾ãŸã¯å¦ã³ç›´ã™ã“ã¨ã§ã€ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã®ã‚¹ã‚ルを深ã‚ã¦ã„ãã¾ã™ã€‚アルゴリズムã¯å¦å•ã¨ã—ã¦å–り扱ã‚れるã“ã¨ãŒå¤šã„ã§ã™ãŒã€ã“ã®é€£è¼‰ã§ã¯é–‹ç™ºã®ç¾å ´ã«å½¹ç«‹ã¤ã‚¹ã‚ルを身ã«ä»˜ã‘ã‚‹ã“ã¨ã‚’目的ã¨ã—ã¾ã™ã€‚åˆå›žã¯ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’å¦ã¶æ„義ã«ã¤ã„ã¦ã€‚コンピュータã«ã€Œ3ã®å€æ•°ã¨3ã®ä»˜ãæ•°å—ã€ã‚’判æ–ã•ã›ã‚‹ã«ã¯ã©ã†ã—ãŸã‚‰ã„ã„ã‹ã€‚発想力をé›ãˆã‚ˆã†ã€‚ アルゴリズムをå¦ã¶æ„味 IT技術者ã§ã‚ã‚‹èªè€…ã®çš†ã•ã‚“ãªã‚‰ã€æ™®æ®µã‹ã‚‰ä½•ã’ãªã「アルゴリズムã€ã¨ã„ã†è¨€è‘‰ã¯ã‚ˆã使ã£ã¦ã„ã‚‹ã“ã¨ã§ã—ょã†ã€‚ã—ã‹ã—ã‚らãŸã‚ã¦ã€Œã€Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã€ã¨ã¯ä½•ã‹ã€ã¨å•ã‚ã‚Œã¦ã€ã™ãã«æ˜Žå¿«ã«ç”ãˆã‚‰ã‚Œã‚‹ã§ã—ょã†ã‹ã€‚ ã¾ãŸã€IT技術者ã§ã‚ã£ã¦ã‚‚アルゴリズムをãã¡ã‚“ã¨å‹‰å¼·ã—ãŸäººã¯æ„外ã¨å¤šããªã„ã®ã§ã¯ãªã„ã§ã—ょã†ã‹ã€‚大å¦ã§å¦ã‚“ã ã¨ã‹ã€å…¥ç¤¾å¾Œã®æ–°äººç ”ä¿®
高速ãªå®‰å®šã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ "TimSort" ã®è§£èª¬ - Preferred Networks Research & Development
先日ã€TimSortã¨ã„ã†ã‚½ãƒ¼ãƒˆã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒè©±é¡Œã«ãªã‚Šã¾ã—ãŸã€‚TimSortã¯ã€é«˜é€Ÿãªå®‰å®šã‚½ãƒ¼ãƒˆã§ã€Python(>=2.3)ã‚„Java SE 7ã€ãŠã‚ˆã³Androidã§ã®æ¨™æº–ソートアルゴリズムã¨ã—ã¦æŽ¡ç”¨ã•ã‚Œã¦ã„ã‚‹ãã†ã§ã™ã€‚ C++ã®std::sort()よりも高速ã§ã‚ã‚‹ã¨ã„ã†ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯çµæžœ1ãŒè©±é¡Œã«ãªã‚Š(後ã«ãƒ™ãƒ³ãƒãƒžãƒ¼ã‚¯ã®èª¤ã‚Šã¨åˆ¤æ˜Ž)ã€ç§ã‚‚ãã‚Œã§å˜åœ¨ã‚’知りã¾ã—ãŸã€‚実際ã®ã¨ã“ã‚ã€ãƒ©ãƒ³ãƒ€ãƒ ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦ã¯ã‚¯ã‚¤ãƒƒã‚¯ã‚½ãƒ¼ãƒˆ(IntroSort)ã»ã©é€Ÿããªã„よã†ã§ã™ãŒã€ã‚½ãƒ¼ãƒˆã¨ã„ã†ã‚·ãƒ³ãƒ—ルãªã‚¿ã‚¹ã‚¯ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä»Šã‚‚ãªãŠæ”¹è‰¯ã•ã‚Œç¶šã‘ã¦ã„ã¦ã€ãªãŠã‹ã¤äººã€…ã®é–¢å¿ƒã‚’引ãã¨ã„ã†ã®ã¯èˆˆå‘³æ·±ã„ã‚‚ã®ã§ã™ã€‚ ã—ã‹ã—ãªãŒã‚‰ã€ã‚ªãƒªã‚¸ãƒŠãƒ«ã®TimSortã®ã‚³ãƒ¼ãƒ‰ã¯è‹¥å¹²è¤‡é›‘ã§ã€å®Ÿéš›ã®ã¨ã“ã‚ã©ã†ã„ã†ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãªã®ã‹ã‚ã‹ã‚Šã¥ã‚‰ã„ã¨ã“ã‚ãŒã‚ã‚‹ã¨æ€ã„ã¾ã™ã€‚ãã“ã§ä»Šå›žã¯TimSortã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚’ã§ãã‚‹ã ã‘ã‚ã‹ã‚Šã‚„ã™ã解
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}