çãããã½ã¼ãã¯å¥½ãã§ããï¼ åã¯Haskellerã®ã¯ã»ã«ãã´ã½ã¼ãã好ãã§ãã ã½ã¼ãããã¦ããªãè¦ç´ ãç²æ¸ ãããã¨ã§O(N)ã§ã½ã¼ãã§ããã¹ã¿ã¼ãªã³ã½ã¼ãã¨ãããã®ãè¦ã¦çç¬ãã¦ã â ãããã (@4116You) July 28, 2019 ãªã«ããTLã§ã¹ã¿ã¼ãªã³ã½ã¼ããªããã®ãæµè¡ã£ã¦ãã¾ããã ã¾ãO(n)ã¨ã¯ä½ãã¨ããäºãªãã§ãããããã¯ããã°ã»ãªã¼è¨æ³ã¨è¨ã£ã¦ã¢ã«ã´ãªãºã ã®æ§è½ã®ææ¨ã表ããã®ã§ãã O(n)ã®ä»ã«O(1)ã¨ãO(log(n))ã¨ãO(nlog(n))ã¨ãO(n^2)ã¨ããããã¾ããã詳ããã¯å²æãã¾ãããã®è¾ºãåèã«ããã¨ããåããã¨æãã¾ããã¨ããããO(n)ã¯ãã£ã¡ãéããã¨ãããã½ã¼ãã¢ã«ã´ãªãºã ã§ã¯ã¾ãæãå¾ãªãã§ãã ã«ãé¢ããããã¹ã¿ã¼ãªã³ã½ã¼ãã¯ãã®å£ãæã¡ç ´ã£ã¦ãO(n)ã§ä¸¦ã¹æ¿ããå®ç¾ãã¡ãããã§ãããã ã¨ããããã§Haskellã§
{{#tags}}- {{label}}
{{/tags}}