วิธี คํานวณ เวลา

การ เข้าใจ ความ ซับ ซ้อน ของ เวลา ของ อัลกอริทึม ชวา ช่วย ประเมิน ประสิทธิภาพ และ ประสิทธิภาพ ของ มัน.

การ พร่ํา สอน อัล กอ ทิก

ขั้นแรก คือวิเคราะห์โครงสร้างของอัลกอริทึม ระบุว่าปฏิบัติการหลักที่มีส่วนในการทํางานมากที่สุด เช่น วงจร, การโทรแบบวนรอบ, หรือการวางรัง โฟกัสว่าปฏิบัติการเหล่านี้จะทํางานกี่ครั้ง เมื่อเทียบกับขนาดที่ป้อนข้อมูลเข้า

การนับปฏิบัติการ

การประเมินจํานวนการดําเนินการพื้นฐานที่ทําหน้าที่ในตําแหน่งของขนาดป้อน ซึ่งแทนด้วย n ตัวอย่างเช่น วงวนที่วิ่งจาก 1 ถึง n ประมวลผล n ครั้ง ส่งผลให้มีความซับซ้อนโดยรวม ห่วงที่ตั้งขึ้นคูณจํานวนของการดําเนินการ มักจะมีผลเป็นกําลังสองหรือความซับซ้อนสูงขึ้น

การ แสดง ความ ร่วม มือ

แปลการประมวลผลเป็นสัญลักษณ์ O ใหญ่ ซึ่งบรรยายค่าขอบบนของอัตราการเติบโตของอัลกอริทึม จํานวนเชิงซ้อนรวมค่า O( 1), O( logn), O(n logn), และ O(n^2). โฟกัสที่เทอมหลักเมื่อ n กลายเป็นตัวใหญ่

ตัวอย่าง: การวิเคราะห์ภาพวนรอบ

พิจารณาวงจรจาวาแบบง่ายๆ

[FLT: 0]

วังวนนี้ทํางาน n ครั้ง ดังนั้นความซับซ้อนของเวลาคือ O(n). ถ้ามีวงเวียนแบบรัง (hamed load) จงคูณความซับซ้อนของมันตาม

• ระบุปฏิบัติการหลัก
• นับครั้งไม่ถ้วนที่พวกเขาดําเนินการ
• แสดงสัญลักษณ์ทั้งหมดเป็นเครื่องหมาย O ใหญ่
• โฟกัสเทอมลําดับสูงสุดสําหรับ n ใหญ่