 อธิบายความหมายของคำว่า "ความซับซ้อน" ในบริบทของวิทยาการคอมพิวเตอร์
ในวิทยาการคอมพิวเตอร์ ความซับซ้อนหมายถึงจำนวนทรัพยากรที่ต้องใช้ในการแก้ปัญหา มักวัดจากระยะเวลา หน่วยความจำ หรือพลังการประมวลผลที่จำเป็นต่อการทำงานให้สำเร็จ ความซับซ้อนยังสามารถวัดปริมาณของความพยายามหรือความซับซ้อนที่จำเป็นในการออกแบบวิธีแก้ปัญหา ความซับซ้อนของปัญหาหรือวิธีแก้ปัญหามักจะขึ้นอยู่กับขนาดและโครงสร้างของชุดข้อมูล จำนวนขั้นตอน และจำนวนผลลัพธ์ที่เป็นไปได้