แถวลำดับซัฟฟิกซ์

ในวิทยาการคอมพิวเตอร์ แถวลำดับซัฟฟิกซ์ (อังกฤษ: suffix array) คือการจัดเรียง อาร์เรย์ ของ ข้อความทั้งหมดจากท้ายข้อความ เป็นโครงสร้างข้อมูลที่ใช้ในดัชนีข้อความแบบเต็ม อัลกอริทึมการบีบอัดข้อมูลและภายในเขตข้อมูลของ bibliometricsแถวลำดับซัฟฟิกซ์ ถูกเป็นแนะนำโดย Manber & Myers (1990) เป็นเรื่องง่ายสำหรับ suffix trees

แถวลำดับซัฟฟิกซ์

Space O ( n ) {\displaystyle {\mathcal {O}}(n)}
Construction O ( n ) {\displaystyle {\mathcal {O}}(n)}
Type Array
Invented by Manber & Myers (1990)

ใกล้เคียง