In conclusion, although the worst-case complexity of sorting the nodes and building the node map index is n2, the average runtime scaling in the studied examples is no worse than n log n.
โดยสรุปแม้ว่าความซับซ้อนที่เลวร้ายที่สุดกรณีของการเรียงลำดับโหนดและการสร้างโหนดดัชนีแผนที่ n2 ที่ปรับรันไทม์โดยเฉลี่ยในตัวอย่างที่ศึกษาไม่เลวร้ายยิ่งกว่า log n n