Page 34 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 34
2-24 โครงสร้างข้อมูลและขั้นตอนวิธี
7.5 ฟังกช์ นั ก�ำ ลังส บิ เปน็ O(x10)
ฟังกช์ นั เอก็ ซโ์พเนนเชยี ล เป็น O(ex)
ดังน ั้น ฟงั กช์ นั เอก็ ซ์โพเนนเชยี ลโตเร็วก ว่าฟงั กช์ นั ก�ำ ลงั ส ิบ
8. เรียงล �ำ ดบั อตั ราก ารเติบโตของฟังกช์ ันท ่กี ำ�หนดใหจ้ ากช้าไปเรว็ ไดด้ ังนี้
log n n n2 + log n 3n n!
9. เรยี งล�ำ ดับอ ัตราก ารเติบโตข องฟงั ก์ชันท ่ีกำ�หนดให้จากเร็วไปช้า ได้ด ังนี้
n! log n 4n5 n2 n log n 26
