อัลกอริทึม
อัลกอริธึมคือชุดคำสั่งที่มีขอบเขตจำกัด ซึ่งหากปฏิบัติตาม จะทำให้งานนั้นสำเร็จลุล่วง ไม่ได้เจาะจงภาษา เราสามารถใช้ภาษาและสัญลักษณ์ใดๆ แทนคำสั่งได้
เกณฑ์ของอัลกอริทึม
- ป้อนข้อมูล: อินพุตเป็นศูนย์หรือมากกว่านั้นได้รับการจัดหาจากภายนอกให้กับอัลกอริทึม
- ผลลัพธ์: อัลกอริทึมสร้างเอาต์พุตอย่างน้อยหนึ่งรายการ
- ความชัดเจน: คำแนะนำแต่ละข้อมีความชัดเจนและชัดเจน
- ความจำกัด: ในอัลกอริธึม อัลกอริทึมจะถูกยกเลิกหลังจากมีขั้นตอนที่จำกัดสำหรับกรณีต่างๆ ทั้งหมด
- ประสิทธิภาพ: คำแนะนำแต่ละข้อต้องเป็นพื้นฐาน ดังนั้นจุดประสงค์ของคำแนะนำเหล่านั้นจะต้องชัดเจนสำหรับเรา
การวิเคราะห์อัลกอริทึม
การวิเคราะห์อัลกอริทึมเป็นส่วนสำคัญของความซับซ้อนในการคำนวณ ทฤษฎีความซับซ้อนให้ค่าประมาณทางทฤษฎีสำหรับทรัพยากรที่จำเป็นสำหรับอัลกอริธึมในการแก้ปัญหาการคำนวณใดๆ การวิเคราะห์อัลกอริทึมเป็นกระบวนการของการวิเคราะห์ความสามารถในการแก้ปัญหาของอัลกอริทึมในแง่ของเวลาและขนาดที่ต้องการ (ขนาดของหน่วยความจำสำหรับการจัดเก็บขณะใช้งาน) อย่างไรก็ตาม ความกังวลหลักของการวิเคราะห์อัลกอริทึมคือเวลาหรือประสิทธิภาพที่ต้องการ
ความซับซ้อนของอัลกอริทึม
ความซับซ้อนของอัลกอริธึมคำนวณระยะเวลาและพื้นที่ที่จำเป็นสำหรับอัลกอริธึมสำหรับอินพุตขนาด (n) ความซับซ้อนของอัลกอริทึมสามารถแบ่งออกเป็นสองประเภท ความซับซ้อนของเวลา และ ความซับซ้อนของอวกาศ .
ความซับซ้อนของเวลาของอัลกอริทึม
ความซับซ้อนของเวลาถูกกำหนดให้เป็นกระบวนการในการกำหนดสูตรสำหรับเวลาทั้งหมดที่จำเป็นสำหรับการดำเนินการของอัลกอริธึมนั้น การคำนวณนี้ไม่ขึ้นกับการใช้งานและภาษาโปรแกรมโดยสิ้นเชิง
ความซับซ้อนของช่องว่างของอัลกอริทึม
ความซับซ้อนของพื้นที่ถูกกำหนดให้เป็นกระบวนการกำหนดสูตรสำหรับการทำนายว่าจำเป็นต้องใช้พื้นที่หน่วยความจำเท่าใดสำหรับการดำเนินการอัลกอริทึมที่ประสบความสำเร็จ พื้นที่หน่วยความจำโดยทั่วไปถือเป็นหน่วยความจำหลัก
