æ–‡å—列ãƒãƒ¼ãƒˆã‚’使ãŠã† - 主題ã®ãªã„日記プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªž Scheme ã«ãŠã„ã¦å°‘ã—æ°—ã«ãªã‚‹ string-append ã®ä½¿ã„æ–¹ã®äº‹ä¾‹ã‚’見ãŸã€‚ ã“ã‚Œã¯ã€ç§ãŒä»¥å‰ã« append ãŒæ°—ã«ãªã‚‹ã¨ã—ã¦è¨˜äº‹ã«ã—ãŸäº‹ä¾‹ã¨ã‚ˆãä¼¼ã¦ã„る。 図をæãã®ãŒé¢å€’ãªã®ã§ã‚らãŸã‚ã¦è§£èª¬ã¯ã—ãªã„ãŒã€ç©ºé–“çš„ã«ã‚‚速度的ã«ã‚‚本æ¥ãªã‚‰ O(n) ã®ã‚ªãƒ¼ãƒ€ãƒ¼ã§å‡ºæ¥ã‚‹ã¯ãšã®å‡¦ç†ã‚’ O(n2) ã«ã—ã¦ã„ã‚‹ã¨ã„ã†æ„味ã§åŒã˜ã§ã‚る。 è¦ã™ã‚‹ã«ç„¡é§„ãªä¸é–“状態を作ã£ã¦ã„ã‚‹ã®ã 。 (注æ„：処ç†ç³»ãŒæ–‡å—列ã®å®Ÿè£…ã« rope ãªã©ã‚’使ã£ã¦ã„ã‚‹å ´åˆã¯ãã‚“ãªã«å·®ã¯ç”Ÿã˜ãªã„。 ã“ã“ã§ã¯ç´ 朴ãªå‡¦ç†ç³»ã‚’å‰æã¨ã—ã¦ã„ã‚‹ãŒã€ä¸€è¦‹ã—ã¦éžåŠ¹çŽ‡ãªã‚³ãƒ¼ãƒ‰ã«è¦‹ãˆã¦ã‚‚処ç†ç³»ã«ã‚ˆã£ã¦ã¯åŠ¹çŽ‡çš„ãªå ´åˆã‚‚ã‚る。) R5RS ã®ç¯„囲内ã§å¹³å‡çš„ã«æ€§èƒ½ãŒè‰¯ã„方法ã¯ãŠãらãçµåˆã™ã¹ãæ–‡å—列をリストã«ã¾ã¨ã‚ã¦ã‹ã‚‰ä¸€æ°—ã« string-append ã§çµåˆã™ã‚‹æ–¹æ³•ã ã¨æ€ã†ã€‚ (末尾å†å¸°ã«ã™ã‚‹ã¨ã‚‚ã£ã¨ã„ã„ã‹ã‚‚ã—ã‚Œãªã„。) (
サービス終了ã®ãŠçŸ¥ã‚‰ã›
{{#tags}}- {{label}}
{{/tags}}