algorithm - 最近点検索をkd-tree㧠: 404 Blog Not Found2009å¹´04月30æ—¥01:00 カテゴリMathLightweight Languages algorithm - 最近点検索をkd-tree㧠ã¨ã„ã†ã‚ã‘ã§ã€kd-treeã«ã‚ˆã‚‹æ¤œç´¢ã‚‚実装ã—ã¦ã¿ã¾ã—ãŸã€‚ ã¯ã¦ãªãƒ–ックマーク - ototoiã®ãƒ–ックマーク データ数ãŒå°‘ãªã„å ´åˆã€ã“ã®å…¨æ¤œç´¢ãŒé«˜é€Ÿã€‚ãŸã データãŒå¤šããªã£ã¦ãã‚‹ã¨kd-treeãŒã„ã„ã¨æ€ã†ã€‚点ãªã‚‰ã°é…列をソートã™ã‚‹ã ã‘ã§å®Ÿç¾ã§ãる。 以下ã®ãƒ‡ãƒ¢ã§ã¯ã€å˜ã«kd-treeã«ã‚ˆã‚‹æ¤œç´¢ã ã‘ã§ã¯ãªãã€kd-tree構築ã®é€Ÿåº¦ã¨ã€ç·å½“ãŸã‚Šã®å ´åˆã®é€Ÿåº¦ã®æ¯”較もã§ãるよã†ã«ã—ã¦ã‚ã‚Šã¾ã™ã€‚10,000点ãらã„ã ã¨ã€ãã®å·®ã‚’é¡•è‘—ã«æ„Ÿã˜ã‚‹ã“ã¨ãŒå‡ºæ¥ã‚‹ã§ã—ょã†ã€‚100,000点ãらã„ã‚ã‚‹ã¨ã€æ„Ÿå‹•çš„ãªã»ã©å·®ãŒå‡ºã¾ã™ã€‚ãã‚Œã ã‘ã‚ã£ã¦ã‚‚kd-treeã®æ–¹ã¯ã»ã¼1ms以内ã«æ¤œç´¢ãŒçµ‚ã‚ã‚‹ã®ã§ã™ã‹ã‚‰(ãŸã ã—ã“ã®å ´åˆã€ãƒ‡ãƒ¢ã®å®Ÿè¡Œã«åˆè¨ˆ10秒以上ã‹ã‹ã‚‹ã®ã§æ³¨æ„!)。
{{#tags}}- {{label}}
{{/tags}}