จากจำนวนโมลสู่สัญกรณ์โอใหญ่: บันทึกว่าด้วยอันดับการเติบโตและความซับซ้อนเชิงคำนวณ

ช่วงรอยต่อระหว่างวันที่ 23 และ 24 ตุลาคมของทุกปี ในแวดวงวิทยาศาสตร์มักเชื่อมโยงกับ Mole Day ซึ่งเฉลิมฉลองค่าคงที่อาโวกาโดร ($6.02 \times 10^{23}$) ทว่าในมุมของนักคณิตศาสตร์และนักวิทยาการคอมพิวเตอร์ ตัวเลข $10^{23}$ ไม่ได้เป็นเพียงหน่วยวัดอนุภาคเคมี แต่เป็นตัวแทนของ มิติเชิงขนาด (Scale) และการก้าวกระโดดแบบเอกซ์โพเนนเชียล

เมื่อระบบต้องประมวลผลข้อมูลที่มีขนาด $N$ ระดับมหาศาล คำถามสำคัญไม่ได้อยู่ที่ว่า “คอมพิวเตอร์เร็วแค่ไหน” แต่อยู่ที่ อันดับการเติบโต (Order of Growth) ของขั้นตอนวิธี นั่นคือจุดเริ่มต้นที่ทำให้ สัญกรณ์โอใหญ่ (Big O Notation) ก้าวเข้ามาเป็นภาษามาตรฐานในการวิเคราะห์ขั้นตอนวิธีเชิงตัวเลขและการคำนวณ

ความแตกต่างระหว่างฟังก์ชันการคำนวณสะท้อนให้เห็นผ่านขนาดของงานอย่างชัดเจน:

• ขั้นตอนวิธีแบบเชิงเส้น $O(N)$ เมื่อ $N = 10^6$ ใช้เวลาคำนวณในระดับเสี้ยววินาที

• ขั้นตอนวิธีแบบกำลังสอง $O(N^2)$ ขนาดงานจะขยายกลายเป็น $10^{12}$ รอบการคำนวณ

• ขั้นตอนวิธีแบบเอกซ์โพเนนเชียล $O(2^N)$ หรือแฟกทอเรียล $O(N!)$ ขนาดของงานจะทะลุขอบเขต $10^{23}$ ได้อย่างรวดเร็วแม้ $N$ จะมีค่าเพียงหลักสิบ ซึ่งต่อให้ใช้ซูเปอร์คอมพิวเตอร์ที่เร็วที่สุดในโลก ก็ต้องใช้เวลาประมวลผลนานกว่าอายุของเอกภพ

การมองผ่านเลนส์ของ Big O และการวิเคราะห์เชิงตัวเลข (Numerical Analysis) จึงเป็นสะพานเชื่อมระหว่างโลกคณิตศาสตร์เชิงทฤษฎีกับการนำไปประยุกต์ใช้จริง เพราะไม่ว่าสมการเชิงอนุพันธ์หรือระบบสมการไม่เชิงเส้นจะมีความสง่างามเพียงใด หากปราศจากขั้นตอนวิธีที่มีประสิทธิภาพและมีเสถียรภาพเชิงตัวเลข ตัวเลขในสเกลระดับมหาศาลก็ไม่มีทางถูกแปลงออกมาเป็นคำตอบจริงได้เลย