การคํานวณภาษาอัลกอริธม์ เป็นไปตามความเหมาะสม: เวลาและพื้นที่ความซับซ้อนในภาษาโปรแกรม

การ เข้าใจ ประสิทธิภาพ ของ อัลกอริทึม เป็น สิ่ง สําคัญ ใน การ จัด โปรแกรม.

ความซับซ้อนของเวลา

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

จํานวนเชิงซ้อนรวม [FLT: 0] O(1) [เวลาเดิม] [[FLT]] O[FLT] logN] ] (พ.ศ.

ความซับซ้อนของช่องว่าง

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

อัลกอริทึมเชิงเทคนิคมุ่งเน้นไปที่ การใช้หน่วยความจําน้อยที่สุด ซึ่งมีความสําคัญมากในสิ่งแวดล้อมที่มีทรัพยากรจํากัด

ความ เรียบ ง่าย

การตรวจความถูกต้องของอัลกอริทึมนั้น เกี่ยวข้องกับการวิเคราะห์ทั้งเวลาและช่องว่างของมัน ผู้พัฒนามักจะสมดุลของปัจจัยเหล่านี้ตามความต้องการของโปรแกรม ตัวอย่างเช่น อัลกอริทึมที่มีระยะเวลาการทํางานที่รวดเร็ว อาจใช้หน่วยความจํามากขึ้น และในทางกลับกัน

• แสดงขนาดช่องป้อนข้อมูล
• จํานวนของการประมวลผล
• การใช้หน่วยความจําโดยประมาณ
• เปรียบเทียบกับอัลกอริทึมทางเลือก