ในวิทยาการคอมพิวเตอร์และวิศวกรรมซอฟต์แวร์ เราใช้คำว่า "ความซับซ้อนของอัลกอริทึม" หรือ "ความซับซ้อนในการคำนวณ" เพื่ออ้างถึงระยะเวลาหรือพื้นที่ (เช่น หน่วยความจำ) ที่ใช้ในการรันงานหรือการดำเนินการบางอย่าง (หรือลำดับของการดำเนินการ) โดยพื้นฐานแล้ว มันช่วยให้เราเข้าใจได้ว่าอัลกอริทึมมีประสิทธิภาพ (หรือไม่มีประสิทธิภาพ) เพียงใด และต้องใช้ทรัพยากรฮาร์ดแวร์จำนวนเท่าใดในการทำงานบางอย่าง ความซับซ้อนในการคำนวณมีสองประเภท: ความซับซ้อนของเวลาและอวกาศ ในบทความนี้ ผมจะอธิบายวิธีการประมาณความซับซ้อนในการคำนวณของอัลกอริทึมต่างๆ โดยใช้...