แสดงบทความที่มีป้ายกำกับ Big-O แสดงบทความทั้งหมด
แสดงบทความที่มีป้ายกำกับ Big-O แสดงบทความทั้งหมด

วันพุธที่ 7 พฤษภาคม พ.ศ. 2557

การวิเคราะห์ประสิทธิภาพของ Algorithm

การวิเคราะห์ประสิทธิภาพของ Algorithm ทั้งในด้านเวลาประมวลผลและพื้นที่หน่วยความจำ

หลักๆจะมี Big-O, Big-Theta, Big-Omega

ซึ่งจะแบ่งได้เป็น 7 คลาสหลักๆคือ

1) log n
2) n
3) n log n
4) n^2
5) n^3
6) x^n
7) n!