การ คํานวณ เวลา และ อวกาศ

การ เข้าใจ ความ ซับ ซ้อน ของ เวลา และ อวกาศ ใน การ คัด เลือก อัลกอริทึม เป็น สิ่ง สําคัญ เพื่อ จะ เลือก วิธี ที่ เหมาะ สม สําหรับ การ นํา มา ใช้ โดย เฉพาะ.

ความซับซ้อนของเวลาในการเรียงลําดับของอัลกอทรัม

ความซับซ้อนของเวลา จะวัดจํานวนอัลกอริทึมที่ประมวลผล โดยทําจากขนาดที่ป้อนเข้าไป มันช่วยประเมินประสิทธิภาพของอัลกอริทึมในการเรียงลําดับภายใต้เงื่อนไขที่แตกต่างกัน

• [FLT: 0]. abble sort: กรณีที่ดีที่สุด: O กรณีที่แย่ที่สุด: [FLTT:4] O(n^2)
• [FLT: 0] SElect sort: เสมอ O(n^2)
• [FLT: 0]. สืบค้นเมื่อ 9 พฤษภาคม พ.ศ.
• [FLT: 0]]. quick set: เฉลี่ย: O(n LOLLN)], แย่ที่สุด: [FLTT:4] O(n^2)
• [FLT: 0]. hap sort: เสมอ O(n Llogn n)

ความซับซ้อนของช่องว่างของการเรียงลําดับอัลกอริท

ความซับซ้อนของอวกาศ บ่งชี้ว่ามีหน่วยความจําเพิ่มขึ้น อัลกอริทึมที่จําเป็นระหว่างการประมวลผล

• [FLT: 0] [FLT: 0] – บูลเบิล เรียงลําดับ: O(1)] (in-place]
• [FLT: 0] เรียงลําดับ: O(1)][ in-place]
• [FLT: 0]. สืบค้นเมื่อ 20 พฤษภาคม พ.ศ.
• [FLT: 0]. quick sort: OO(logn)]] (กรณีพิเศษ, In-place)
• [[FLT: 0]] hap sort: O(1)] [in-place]

การ พิจารณา ที่ ใช้ ได้ จริง

การเรียงลําดับอัลกอริทึมขึ้นอยู่กับบริบทเฉพาะ รวมถึงขนาดข้อมูลและข้อจํากัดหน่วยความจํา สําหรับข้อมูลขนาดใหญ่ อัลกอริทึมที่มี [FLT: 0] O(n Llogn)[N Logn Logn] ความซับซ้อนของเวลามักถูกเพิ่มให้มากกว่า โดยในสภาพแวดล้อมหน่วยความจํา- ลิมิเต็ด เช่น อัลกอริทึมแบบ Schick หรือ Heppes นั้นมีประโยชน์มาก