การ คํานวณ เวลา

การ เข้าใจ ความ ซับ ซ้อน ของ เวลา ใน การ ดําเนิน งาน เรียง ราย และ รายการ ต่าง ๆ ช่วย ใน การ เลือก โครง สร้าง ข้อมูล ที่ ถูก ต้อง สําหรับ งาน เฉพาะ อย่าง.

สี่เหลี่ยม

อาร์เรย์เป็นชุดสะสมขององค์ประกอบที่เก็บไว้ ในสถานที่หน่วยความจําต่อเนื่อง

การ เข้า ถึง ธาตุ ต่าง ๆ

การเข้าถึงองค์ประกอบโดยดัชนีในอาร์เรย์นั้นรวดเร็วมาก โดยมีความซับซ้อนของเวลา [FLT: 0] O(1).

แทรกหรือลบธาตุ

การแทรกหรือลบองค์ประกอบที่เริ่มต้นหรือตรงกลางนั้น ต้องมีการเลื่อนองค์ประกอบที่ตามมา ซึ่งทําให้เกิดความซับซ้อนของเวลา [FLT: 0]O(n).

รายการที่อยู่เชื่อมโยง

รายการ ที่ อยู่ ข้าง หลัง ประกอบ ด้วย โหนด ซึ่ง แต่ ละ โหนด จะ ชี้ ไป ยัง จุด ต่อ ไป.

การ เข้า ถึง ธาตุ ต่าง ๆ

การเข้าถึงองค์ประกอบนั้นต้องใช้หลอดลมจากหัวไปยังโหนดที่ต้องการ โดยมีความซับซ้อนของเวลา [FLT: 0]O(n).

แทรกหรือลบธาตุ

แทรกหรือลบตําแหน่งที่ทราบสามารถมีประสิทธิภาพถ้าโหนกอยู่ที่อยู่แล้ว โดยมีช่วงเวลาที่ซับซ้อนของ [FLT: 0] O(1) อย่างไรก็ตาม การหาโหนดทั่วไปจะใช้เวลา O.

สรุปปฏิบัติการ

• [FLT: 0]. เข้าถึง Array: O(1).
• [FLT: 0] Array แทรก/dele ([FLT: 1) O(n)
• [FLT: 0]. การเข้าถึงรายการ: O(n).
• [FLT: 0] รายการ Linked Inter/ Deleet:[[FLT: 1) O(1) ถ้าโหนดเป็นที่รู้จัก ไม่เช่นนั้น O(n)