Growable arrays are similar to arra

Growable arrays are similar to arrays but add the ability to insert and delete elements; adding and deleting at the end is particularly efficient. However, they reserve linear (Θ(n)) additional storage, whereas arrays do not reserve additional storage.
Associative arrays provide a mechanism for array-like functionality without huge storage overheads when the index values are sparse. For example, an array that contains values only at indexes 1 and 2 billion may benefit from using such a structure. Specialized associative arrays with integer keys include Patricia tries, Judy arrays, andvan Emde Boas trees.
Balanced trees require O(log n) time for indexed access, but also permit inserting or deleting elements in O(log n) time,[14] whereas growable arrays require linear (Θ(n)) time to insert or delete elements at an arbitrary position.
Linked lists allow constant time removal and insertion in the middle but take linear time for indexed access. Their memory use is typically worse than arrays, but is still linear.

ผลลัพธ์ (ไทย) 1:

อาร์เรย์ growable มีความคล้ายคลึงกับ arrays แต่เพิ่มความสามารถในการแทรกและลบองค์ประกอบ; เพิ่มและลบในตอนท้ายจะมีประสิทธิภาพโดยเฉพาะอย่างยิ่ง แต่พวกเขาสงวนเชิงเส้น (Θ (n)) จัดเก็บข้อมูลเพิ่มเติมในขณะที่อาร์เรย์ไม่สำรองจัดเก็บข้อมูลเพิ่มเติม.
อาร์เรย์เชื่อมโยงให้กลไกสำหรับการทำงานมากมายเหมือนไม่มีค่าใช้จ่ายในการจัดเก็บมากเมื่อค่าดัชนีที่เบาบาง ตัวอย่างเช่นอาร์เรย์ที่มีค่าดัชนีเฉพาะที่ 1 และ 2 พันล้านอาจได้รับประโยชน์จากการใช้โครงสร้างดังกล่าว arrays สมาคมเฉพาะด้วยปุ่มตัวเลขรวมถึงพยายาม patricia อาร์เรย์ judy, andvan ต้นไม้ emde boas.
ต้นไม้สมดุลต้อง o (log n) เวลาสำหรับการจัดทำดัชนีการเข้าถึง แต่ยังอนุญาตให้มีการแทรกหรือลบองค์ประกอบใน o (log n) เวลา[14] ในขณะที่ต้องใช้อาร์เรย์ growable เชิงเส้น (Θ (n)) เวลาที่จะแทรกหรือลบองค์ประกอบในตำแหน่งที่พล.
รายการเชื่อมโยงให้การกำจัดเวลาคงที่และแทรกอยู่ตรงกลาง แต่ใช้เวลาเชิงเส้นสำหรับการเข้าถึงการจัดทำดัชนี การใช้หน่วยความจำของพวกเขามักจะเลวร้ายยิ่งกว่าอาร์เรย์ แต่ยังคงเป็นเชิงเส้น.

ผลลัพธ์ (ไทย) 2:

อาร์เรย์ growable จะคล้ายกับอาร์เรย์ แต่เพิ่มความสามารถในการแทรก และลบองค์ประกอบ เพิ่ม และการลบที่ส่วนท้ายมีประสิทธิภาพโดยเฉพาะอย่างยิ่ง อย่างไรก็ตาม พวกเขาจองเส้น (เก็บข้อมูลเพิ่มเติม Θ(n)) ในขณะที่เรย์ไม่จองเพิ่มเติมเก็บไว้
เรย์แบบจับคู่มีกลไกเช่นอาร์เรย์ฟังก์ชันโดยวัสดุเก็บข้อมูลขนาดใหญ่เมื่อค่าดัชนีบ่อ ตัวอย่าง อาร์เรย์ที่ประกอบด้วยค่าเฉพาะที่ดัชนี 1 และ 2 พันล้าน อาจได้รับประโยชน์จากการใช้โครงสร้างดังกล่าว อาร์เรย์แบบจับคู่เฉพาะกับคีย์เลขจำนวนเต็มรวมแพพยายาม อาร์เรย์ Judy ชุด ต้นไม้ Emde Boas andvan.
สมดุลต้นไม้ต้องใช้เวลา O (n ล็อก) เข้าดัชนี แต่อนุญาตให้แทรก หรือลบองค์ประกอบในเวลา O (n บันทึก)[14] ในขณะที่เรย์ growable ต้องการเชิงเส้น (Θ(n)) เวลาเพื่อแทรก หรือลบองค์ประกอบในการกำหนดตำแหน่งการ
รายการเชื่อมโยงไปให้เอาเวลาที่คงและแทรกตรงกลาง แต่ใช้เวลาเชิงเส้นสำหรับการเข้าถึงดัชนี ใช้หน่วยความจำโดยทั่วไปจะเลวร้ายยิ่งกว่าอาร์เรย์ แต่เส้นยัง

ผลลัพธ์ (ไทย) 3:

อาเรย์เมธ่อดจัดการมากมีความคล้ายคลึงกับอาเรย์แต่เพิ่มความสามารถในการใส่และลบองค์ประกอบการเพิ่มและลบเมื่อสิ้นสุดที่มี ประสิทธิภาพ โดยเฉพาะ แต่ถึงอย่างไรก็ตามห้องพักสำรองพื้นที่จัดเก็บข้อมูลแบบ linear (θ( N ))เพิ่มเติมในขณะที่อาเรย์ทำไม่ได้สำรองจัดเก็บข้อมูลเพิ่มเติม.
อาเรย์เชื่อมโยง.เป็นกลไกที่หลากหลายสำหรับการใช้งานแบบถ่ายเอกสารโดยไม่เก็บข้อมูลขนาดใหญ่เมื่อค่าดัชนีที่มีพลเมือง ตัวอย่างเช่นความหลากหลายที่ประกอบด้วยค่าดัชนีชี้วัดที่ 1 และ 2 , 000 ล้านบาทอาจได้รับประโยชน์จากการใช้โครงสร้างดังกล่าว อาเรย์เชื่อมโยง.มีความเชี่ยวชาญด้วยปุ่มเลขจำนวนเต็มรวมถึงตลอดเวลาจะพยายามหุ่นกระบอก emde กับผ้าพันคอต้นความสมดุลต้น.
andvan อาเรย์ต้องใช้ O (ล็อกอินเข้าสู่ n )เวลาสำหรับการเข้าถึงดัชนีแต่ยังอนุญาตให้ใส่หรือลบองค์ประกอบใน O (ล็อกอินเข้าสู่ n )[ 14 ]ในขณะที่อาเรย์เมธ่อดจัดการมากต้องใช้ตามแนวยาว(θ( N ))ถึงเวลาต้องใส่หรือลบองค์ประกอบที่ได้ตาม อำเภอ ใจตำแหน่ง.
เชื่อมโยงกับรายการให้คงที่เวลาและการลบการใส่ในส่วนกลางแต่ตามแนวยาวเพื่อจัดทำดัชนีสำหรับการเข้าถึง ใช้หน่วยความจำของพวกเขาโดยปกติแล้วจะยิ่งแย่กว่าอาเรย์แต่เป็นแนวยาวยังคง.