2025 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2025-01-22 17:43
ความซับซ้อนของเวลา ของอัลกอริทึมจะคำนวณปริมาณของ เวลา ดำเนินการโดยอัลกอริทึมเพื่อให้ทำงานเป็นฟังก์ชันของความยาวของอินพุต ในทำนองเดียวกัน Space ความซับซ้อน ของอัลกอริธึมจะวัดปริมาณพื้นที่หรือหน่วยความจำที่อัลกอริธึมใช้ในการทำงานเป็นฟังก์ชันของความยาวของอินพุต
อีกอย่างที่ต้องรู้ก็คือ ความซับซ้อนของเวลาหมายถึงอะไร?
ในวิทยาการคอมพิวเตอร์ ความซับซ้อนของเวลาคือความซับซ้อนในการคำนวณ ที่อธิบายปริมาณของ เวลา ต้องใช้เพื่อเรียกใช้อัลกอริทึม ดังนั้น ปริมาณของ เวลา ดำเนินการและจำนวนการดำเนินการเบื้องต้นที่ดำเนินการโดยอัลกอริทึม เป็น ถูกทำให้แตกต่างด้วยปัจจัยคงที่มากที่สุด
นอกจากนี้ ความซับซ้อนของเวลาคำนวณอย่างไร เราจึงสามารถคูณหรือหารด้วยตัวประกอบคงที่เพื่อให้ได้นิพจน์ที่ง่ายที่สุด ดังนั้น 2N จึงกลายเป็นเพียง N เมตริกที่พบบ่อยที่สุดสำหรับการคำนวณ ความซับซ้อนของเวลา คือสัญกรณ์บิ๊กโอ สิ่งนี้จะลบปัจจัยคงที่ทั้งหมดเพื่อให้การทำงาน เวลา สามารถประมาณสัมพันธ์กับ N เมื่อ N เข้าใกล้อนันต์
รู้ยัง ความซับซ้อนของเวลาประเภทต่าง ๆ มีอะไรบ้าง
ความซับซ้อนของเวลามีหลายประเภท ดังนั้นเรามาตรวจสอบสิ่งพื้นฐานที่สุดกันดีกว่า
- ความซับซ้อนของเวลาคงที่: O(1)
- ความซับซ้อนของเวลาเชิงเส้น: O(n)
- ความซับซ้อนของเวลาลอการิทึม: O(log n)
- ความซับซ้อนของเวลากำลังสอง: O(n²)
- ความซับซ้อนของเวลาเอ็กซ์โปเนนเชียล: O(2^n)
ความซับซ้อนของเวลาของอัลกอริทึมอธิบายด้วยตัวอย่างคืออะไร
การทำความเข้าใจสัญกรณ์ของ ความซับซ้อนของเวลา กับ ตัวอย่าง มันระบุค่าสูงสุดที่ an. ต้องการ อัลกอริทึม สำหรับค่าอินพุตทั้งหมด มันแสดงถึงกรณีที่เลวร้ายที่สุดของ an ความซับซ้อนของเวลาของอัลกอริทึม . Omega(นิพจน์) คือชุดของฟังก์ชันที่เติบโตเร็วกว่าหรือในอัตราเดียวกับนิพจน์