ในวิทยาการคอมพิวเตอร์ การวิเคราะห์แบบถัวเฉลี่ยเป็นการวิเคราะห์ขั้นตอนวิธีที่พิจารณาการดำเนินการทั้งหมดของขั้นตอนวิธี แล้วเฉลี่ยเวลามาที่การดำเนินการในแต่ละครั้ง การที่ต้องวิเคราะห์เช่นนี้เนื่องจากอาจจะมีการดำเนินการบางรูปแบบที่เพียงบางครั้งใช้เวลามาก ในขณะที่การดำเนินการส่วนใหญ่กลับใช้เวลาน้อยมาก ดังนั้นหากจะวิเคราะห์การดำเนินการนี้ตามปกติซึ่งก็คือวิเคราะห์ในกรณีเลวร้ายสุดทุกครั้ง อาจทำให้เวลารวมของขั้นตอนวิธีใช้เวลามาก ในขณะที่ความเป็นจริงอาจไม่เป็นเช่นนั้น เพราะฉะนั้น การวิเคราะห์แบบถัวเฉลี่ยจึงสะท้อนถึงเวลาในขั้นตอนวิธีที่แท้จริง
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |
ส่วนนี้รอเพิ่มเติมข้อมูล คุณสามารถช่วยเพิ่มข้อมูลส่วนนี้ได้ |
- Allan Borodin and Ran El-Yaniv (1998). Online Computation and Competitive Analysis. Cambridge University Press. pp. 20, 141.
- Rebecca Fiebrink (2007), Amortized Analysis Explained (PDF), สืบค้นเมื่อ 2011-05-03
- สมชาย ประสิทธิ์จูตระกูล, การออกแบบและวิเคราะห์อัลกอริทึม, พิมพ์ครั้งที่ 4
การว, เคราะห, แบบถ, วเฉล, ในว, ทยาการคอมพ, วเตอร, เป, นการว, เคราะห, นตอนว, จารณาการดำเน, นการท, งหมดของข, นตอนว, แล, วเฉล, ยเวลามาท, การดำเน, นการในแต, ละคร, การท, องว, เคราะห, เช, นน, เน, องจากอาจจะม, การดำเน, นการบางร, ปแบบท, เพ, ยงบางคร, งใช, เวลามาก, ในขณ. inwithyakarkhxmphiwetxr karwiekhraahaebbthwechliyepnkarwiekhraahkhntxnwithithiphicarnakardaeninkarthnghmdkhxngkhntxnwithi aelwechliyewlamathikardaeninkarinaetlakhrng karthitxngwiekhraahechnnienuxngcakxaccamikardaeninkarbangrupaebbthiephiyngbangkhrngichewlamak inkhnathikardaeninkarswnihyklbichewlanxymak dngnnhakcawiekhraahkardaeninkarnitampktisungkkhuxwiekhraahinkrnielwraysudthukkhrng xacthaihewlarwmkhxngkhntxnwithiichewlamak inkhnathikhwamepncringxacimepnechnnn ephraachann karwiekhraahaebbthwechliycungsathxnthungewlainkhntxnwithithiaethcring 1 2 enuxha 1 prawti 2 withikar 3 karichodythwip 4 xangxingprawti aekikhswnnirxephimetimkhxmul khunsamarthchwyephimkhxmulswnniidwithikar aekikhswnnirxephimetimkhxmul khunsamarthchwyephimkhxmulswnniidkarichodythwip aekikhswnnirxephimetimkhxmul khunsamarthchwyephimkhxmulswnniidxangxing aekikhAllan Borodin and Ran El Yaniv 1998 Online Computation and Competitive Analysis Cambridge University Press pp 20 141 Rebecca Fiebrink 2007 Amortized Analysis Explained PDF subkhnemux 2011 05 03 smchay prasiththicutrakul karxxkaebbaelawiekhraahxlkxrithum phimphkhrngthi 4ekhathungcak https th wikipedia org w index php title karwiekhraahaebbthwechliy amp oldid 4826995, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม