æ¿å ¥ã®é度ãæé©åããã«ã¯ãå¤ãã®å°ããªæä½ã 1 ã¤ã®å¤§ããªæä½ã«çµã¿åããã¾ããçæ³çã«ã¯ãåä¸ã®æ¥ç¶ãä½æããå¤ãã®æ°ããè¡ã®ãã¼ã¿ãä¸åº¦ã«éä¿¡ãããã¹ã¦ã®ã¤ã³ããã¯ã¹ã®æ´æ°ã¨ä¸è²«æ§ãã§ãã¯ãæå¾ã¾ã§å»¶æãã¾ãã è¡ã®æ¿å ¥ã«å¿ è¦ãªæéã¯ã次ã®è¦å ã«ãã£ã¦æ±ºã¾ãã¾ããããã§ã®æ°ã¯ãããã®å²åã示ãã¦ãã¾ãã æ¥ç¶: (3) ãµã¼ãã¼ã¸ã®ã¯ã¨ãªã¼ã®éä¿¡: (2) ã¯ã¨ãªã¼ã®è§£æ: (2) è¡ã®æ¿å ¥: (1 Ãè¡ãµã¤ãº) ã¤ã³ããã¯ã¹ã®æ¿å ¥: (1 Ãã¤ã³ããã¯ã¹æ°) ã¯ãã¼ãº: (1) ããã«ã¯ããã¼ãã«ãéãåæãªã¼ãã¼ããããèæ ®ã«å ¥ãã¦ãã¾ãããããã¯åæå®è¡ã¯ã¨ãªã¼ãã¨ã« 1 åå®è¡ããã¾ãã ãã¼ãã«ã®ãµã¤ãºã«ãã£ã¦ãlog N ã ãã¤ã³ããã¯ã¹ã®æ¿å ¥ãé ããªãã¾ã (B ããªã¼ã¤ã³ããã¯ã¹ã§ããã¨ãã¦)ã 次ã®æ¹æ³ã使ç¨ãã¦ãæ¿å ¥ãé«éåã§ãã¾ãã åãã¯ã©ã¤ã¢ã³ãããåæã«
{{#tags}}- {{label}}
{{/tags}}