分布数ãˆä¸Šã’ソート : アルゴリズãƒ
分布数ãˆä¸Šã’ソートã¯ã‚ーã®é‡è¤‡ã«å¯¾å¿œã—ã¦ã„ã‚‹ã¨ã„ã„ã¾ã—ãŸã€‚ã‚ーãŒé‡è¤‡ã—ã¦ã„ã‚‹ã®ã¯ 3 ã§ã™ã€‚整列後ã®ãµãŸã¤ã® 3 ã®ä½ç½®(é…列ã®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹)㯠「Y - X〠㨠「Y - 1〠ã§è¨ˆç®—ã§ãã¾ã™ã€‚ã“ã®ä¾‹ã ã¨ã€Œ3 - 2 = 1ã€ã¨ã€Œ3 - 1 = 2ã€ã«ãªã‚Šã¾ã™ã€‚ 実際ã®ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã§ã¯é‡è¤‡ã—ãŸã‚ーã®ä½ç½®ã®è¨ˆç®—ã¯ã€ä½œæ¥ç”¨é…列Bã«ã‚³ãƒ”ーã™ã‚‹æ™‚ã«(æ‰‹é †4ã§)é…列Aã®å¾Œã‚ã‹ã‚‰å‰ã¸ã‚³ãƒ”ーã—ã¦ã„ãã“ã¨ã§ç°¡å˜ã«å®Ÿè£…ã§ãã¾ã™ã€‚ 図解 特徴 ãƒã‚±ãƒƒãƒˆã‚½ãƒ¼ãƒˆã¨åŒã˜ãソート対象ã®ãƒ‡ãƒ¼ã‚¿ãŒã¨ã‚Šã†ã‚‹å€¤ã®ç¯„囲をã‚らã‹ã˜ã‚ã‚ã‹ã£ã¦ã„ãªã‘ã‚Œã°ãªã‚Šã¾ã›ã‚“。作æ¥é ˜åŸŸã‚‚ã‚ーã®å€‹æ•°ã‚’æ•°ãˆã‚‹ãŸã‚ã®é ˜åŸŸã¨çµæžœã‚’æ ¼ç´ã™ã‚‹é ˜åŸŸãŒå¿…è¦ã«ãªã‚Šã¾ã™ã€‚ã‚ã¾ã‚Šã«å¤§ããªç¯„囲ã®ãƒ‡ãƒ¼ã‚¿ã‚’å–り扱ã†ã«ã¯ RAM ãªã©ã«é™åº¦ãŒã‚ã‚‹ã®ã§ç‰©ç†çš„ã«ä¸å¯èƒ½ã«ãªã‚Šã¾ã™ã€‚ã—ã‹ã—大ããªä½œæ¥é ˜åŸŸã¨å¼•ãæ›ãˆã«ãƒ‡ãƒ¼ã‚¿ã®å¤§å°ã‚’比較ã—ãªãã¦ã‚ˆã„ã®ã§é«˜é€Ÿãªæ•´åˆ—処ç†ã‚’実ç¾ã§ãã¾ã™
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
http://archive.ics.uci.edu/ml/index.html
Data Mining, Southeast Asia Edition
https://dl.acm.org/citation.cfm?id=1315493
{{#tags}}- {{label}}
{{/tags}}