การ เข้า ไป ใน บ้าน และ การ ปรับ ปรุง ให้ ดี ขึ้น

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

อาร์เรย์: การ เข้า และ การ ปรับ ปรุง ให้ เป็น ไป ตาม มาตรฐาน

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

รายการ: การ เข้า ไป และ การ ปรับ ปรุง ให้ เป็น ไป ตาม ความ ต้องการ

รายการ ต่าง ๆ เช่น รายการ ที่ เกี่ยว ข้อง โดย ทั่ว ไป เรียก ร้อง ให้ มี การ สอด แทรก เข้า ไป ใน ตัว ข้อมูล ซึ่ง ทํา ให้ เกิด ความ ซับ ซ้อน ใน เวลา ที่ มี ความ ซับ ซ้อน.

ออกแบบมุมมอง

การเลือกระหว่างอาร์เรย์และรายการ ขึ้นอยู่กับว่าโปรแกรมมีสิทธิ์ในการเข้าและแก้ไขอย่างไร การอาร์เรย์จะเหมาะสมเมื่อต้องการใช้งานแบบเร็ว และการแก้ไขแบบบ่อย ๆ รายการมักจะเลือกได้เมื่อต้องการการแทรกและเปลี่ยนรูปแบบ การปรับเปลี่ยนบ่อย ๆ โดยเฉพาะอย่างยิ่งในช่วงกลางของโครงสร้างข้อมูล

• Arrays เสนอ [[FLT: 0] O(1) เวลาเข้าถึง]
• แอร์เรย์มีค่าใช้จ่ายในการแทรก/การลดความอ้วนตรงกลาง
• รายชื่อที่ให้ [FLT: 0]] O(n) เวลาเข้าใช้
• รายการต่าง ๆ จะเปิดใช้งานการแทรก/ ตัดเสียงที่มีประสิทธิภาพ เมื่อมีการอ้างอิงของโหนด