Page 6 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 6
(4)
สารบัญ
หน้า
คำ�นำ������������������������������������������������������������������������������������������������������������������������������������������������������ (3)
รายละเอียดช ุดว ิชา................................................................................................................................. (5)
ว ิธีก ารศึกษา........................................................................................................................................... (6)
หน่วยที่ 2 การวดั ประสทิ ธิภาพและความซบั ซอ้ นของข้ันตอนวธิ ี............................................. 2-1
แผนการสอนประจำ�หน่วย......................................................................................................... 2-2
ตอนที่ 2.1 การเติบโตของฟังก์ชัน ............................................................................................ 2-4
เรื่องที่ 2.1.1 ความหมายของบิ๊กโอ บิ๊กโอเมกา และบิ๊กทีตา................................................ 2-5
เรื่องที่ 2.1.2 การเติบโตของการรวมกันของฟังก์ชัน............................................................ 2-15
เรื่องที่ 2.1.3 การเปรียบเทียบการเติบโตของฟังก์ชัน........................................................... 2-19
ตอนที่ 2.2 การวิเคราะห์ขั้นตอนวิธี .......................................................................................... 2-25
เรื่องที่ 2.2.1 การวิเคราะห์ประสิทธิภาพของขั้นตอนวิธี....................................................... 2-26
เรื่องที่ 2.2.2 การเปรียบเทียบประสิทธิภาพของขั้นตอนวิธี.................................................. 2-37
บรรณานุกรม ............................................................................................................................ 2-48