C/C++ Technical Documents
C++ 寄稿記事 επιστημη æ°ã‹ã‚‰å¯„稿ã—ã¦ã„ãŸã ã„ãŸã€é–‹ç™ºè€…ã®æ–¹ã€…ã«ãŠå½¹ã«ç«‹ã¤ãƒ†ã‚¯ãƒ‹ã‚«ãƒ«ãƒ‰ã‚ュメントã§ã™ã€‚Articlesã€Referencesã€Miscelaneousã«åˆ†ã‹ã‚Œã¦èª¬æ˜Žã—ã¦ã„ã¾ã™ã€‚åˆå¿ƒè€…ã®æ–¹ã‹ã‚‰ãƒ—ãƒã®æ–¹ã¾ã§å½¹ã«ç«‹ã¤èªã¿ç‰©ã¨è³‡æ–™é›†ã§ã™ã€‚是éžã€é–‹ç™ºã®ãŠå½¹ã«ãŠç«‹ã¦ä¸‹ã•ã„。 Articles: èªã¿ç‰© References: 資料集 Miscelaneous: 番外編
Programming Place Plus
サービス終了ã®ãŠçŸ¥ã‚‰ã› ã„ã¤ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”利用ã„ãŸã ãèª ã«ã‚ã‚ŠãŒã¨ã†ã”ã–ã„ã¾ã™ã€‚ ãŠå®¢æ§˜ãŒã‚¢ã‚¯ã‚»ã‚¹ã•ã‚ŒãŸã‚µãƒ¼ãƒ“スã¯æœ¬æ—¥ã¾ã§ã«ã‚µãƒ¼ãƒ“スを終了ã„ãŸã—ã¾ã—ãŸã€‚ 今後ã¨ã‚‚Yahoo! JAPANã®ã‚µãƒ¼ãƒ“スをã”愛顧ãã ã•ã„ã¾ã™ã‚ˆã†ã€ã‚ˆã‚ã—ããŠé¡˜ã„ã„ãŸã—ã¾ã™ã€‚
ãã¾ãれ日記: å‹•çš„é…列ã¸ã®è¿½åŠ コストã¯ãªãœ O(1)?
å‹•çš„é…列ã¸ã®è¿½åŠ コスト㯠O(1) ã£ã¦ã®ã¯è¦šãˆã¦ã„ã‚Œã°ãã‚Œã ã‘ã®è©±ã§ã™ãŒï¼Œã©ã†ã—ã¦ã‹ã¨è¨€ã‚れるã¨æ„外ã¨é›£ã—ã„ã‚‚ã®ã§ã™ï¼Ž ã¨ã„ã†ã®ã‚‚, ã“ã®O(1)ã£ã¦ã®ã¯å‹•çš„é…列ã®å®Ÿè£…方法ã«å¼·ãä¾å˜ã—ã¦ã„ã‚‹ã‹ã‚‰ã§ã™ï¼Žå®Ÿè£…を知ã£ã¦ã„ãªã„ã¨ç”ãˆã‚‰ã‚Œã¾ã›ã‚“． 一般論ã¨ã—ã¦ï¼Œ1ã¤è¦ç´ ã‚’è¿½åŠ ã™ã‚‹ã¨ã，é…列ã«ç©ºããŒãªã‹ã£ãŸã‚‰æ–°ã—ãé…列を作り直ã—ã¦å…¨è¦ç´ をコピーã™ã‚‹å¿…è¦ãŒã‚ã‚Šã¾ã™ï¼Žã‚³ãƒ”ーã®ã‚³ã‚¹ãƒˆã¯ O(n) ã ã‹ã‚‰ï¼Œè¿½åŠ コストも O(n) ã«ãªã‚‹ã¨ã„ã†è°è«–ãŒæ··ä¹±ã®å…ƒã«ãªã£ã¦ã„ã¾ã™ï¼Ž ã“ã†ã„ã†ã¨ãã¯ï¼Œè¦ç´ è¿½åŠ ã‚’ n 回繰り返ã—ãŸã¨ãã®è¨ˆç®—é‡ã‚’ n ã§å‰²ã£ãŸå¹³å‡ã‚’ã¨ã‚‹ã¨ã„ã†è§£æžæ–¹æ³•ãŒä½¿ã‚れるãã†ã§ã™ï¼Žä¸€èˆ¬ã«, ã‚ã‚‹ operation C ã®è¨ˆç®—é‡ã‚’ C ã‚’ n 回行ã£ãŸã¨ãã®è¨ˆç®—é‡ O(n) ã‚’ n ã§å‰²ã£ãŸå€¤ O(n)/n ã§è©•ä¾¡ã™ã‚‹æ‰‹æ³•ã‚’ãªã‚‰ã—è§£æž (amortized analysis)ã¨è¨€ã†ãã†ã§ã™ï¼Ž ã•ã¦ï¼Œs
1
ランã‚ング
ランã‚ング
メンテナンス
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
C/C++ リファレンス
{{#tags}}- {{label}}
{{/tags}}