Arrays guarantee constant time read

Arrays guarantee constant time read and write access, O(1), however many lookup operations (find_min, find_max, find_index) of an instance of an element are linear time, O(n). Arrays are very efficient in most languages, as operations compute the address of an element via a simple formula based on the base address element of the array.
The implementation of arrays differ greatly between languages: some languages allow arrays to be resized automatically, or to even contain elements of differing types (such as Perl). Other languages are very strict and require the type and length information of an array to be known at run time (such as C).
Arrays typically map directly to contiguous storage locations within your computers memory and are therefore the "natural" storage structure for most higher level languages.
Simple linear arrays are the basis for most of the other data structures. Many languages do not allow you to allocate any structure except an array, everything else must be implemented on top of the array. The exception is the linked list, that is typically implemented as individually allocated objects, but it is possible to implement a linked list within an array.

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

อาร์เรย์รับประกันเวลาคงที่อ่านและเขียนการเข้าถึง o (1) การดำเนินการค้นหาจำนวนมาก แต่ (find_min, find_max, find_index) ของตัวอย่างขององค์ประกอบเป็นเวลาเชิงเส้น o (n) อาร์เรย์ที่มีประสิทธิภาพมากในภาษาส่วนใหญ่การดำเนินงานคำนวณที่อยู่ขององค์ประกอบผ่านสูตรง่ายๆขึ้นอยู่กับองค์ประกอบที่อยู่ฐานของอาร์เรย์.
การดำเนินการอาร์เรย์ที่ต่างกันมากระหว่างภาษาบางภาษาให้อาร์เรย์มีการปรับขนาดโดยอัตโนมัติหรือที่จะได้มีองค์ประกอบประเภทที่แตกต่างกัน (เช่นของ Perl) ภาษาอื่น ๆ ที่เข้มงวดมากและต้องมีชนิดและข้อมูลความยาวของอาร์เรย์ให้เป็นที่รู้จักในเวลาทำงาน (เช่นค).
อาร์เรย์ปกติแผนที่โดยตรงไปยังสถานที่จัดเก็บต่อเนื่องกันภายในหน่วยความจำคอมพิวเตอร์ของคุณและดังนั้นจึง "ธรรมชาติ" โครงสร้างการจัดเก็บให้มากที่สุดภาษาระดับสูง.
อาร์เรย์เชิงเส้นอย่างง่ายเป็นพื้นฐานสำหรับส่วนมากของโครงสร้างข้อมูลอื่น ๆ หลายภาษาไม่อนุญาตให้คุณในการจัดสรรโครงสร้างใด ๆ ยกเว้นอาร์เรย์ทุกอย่างอื่นจะต้องดำเนินการอยู่ด้านบนของอาร์เรย์ยกเว้นเป็นรายการที่เชื่อมโยงที่ถูกนำมาใช้มักจะเป็นวัตถุที่จัดสรรเป็นรายบุคคล แต่ก็เป็นไปได้ที่จะใช้รายการการเชื่อมโยงภายในอาร์เรย์
.

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

เรย์รับประกันเวลาคงอ่านและเขียนเข้า O(1) แต่หลายค้นหางาน (find_min, find_max, find_index) ของอินสแตนซ์ขององค์ประกอบเป็นเส้นเวลา O(n) อาร์เรย์เป็นมากในภาษาส่วนใหญ่ การดำเนินการคำนวณอยู่ขององค์ประกอบผ่านสูตรง่าย ๆ ตามองค์ประกอบอยู่พื้นฐานของอาร์เรย์
งานของอาร์เรย์ที่แตกต่างกันมากระหว่างภาษา: ภาษาอนุญาตให้อาร์เรย์ ต้องถูกปรับขนาดโดยอัตโนมัติ หรือแม้แต่ประกอบด้วยองค์ประกอบของชนิดที่แตกต่างกัน (เช่นภาษาเพิร์ล) ภาษาอื่น ๆ จะเข้มงวดมาก และต้องการข้อมูลชนิดและความยาวของอาร์เรย์จะได้ทราบในขณะใช้งาน (เช่น C) .
อาร์เรย์โดยปกติแผนที่ไปสถานจัดเก็บต่อเนื่องภายในหน่วยความจำคอมพิวเตอร์ของคุณโดยตรง และดังโครงสร้างการจัดเก็บ "ธรรมชาติ" สำหรับส่วนใหญ่สูงกว่าระดับภาษา
เรย์อย่างเชิงเส้นเป็นพื้นฐานของโครงสร้างข้อมูลอื่น ๆ หลายภาษาช่วยให้คุณสามารถจัดสรรโครงสร้างใด ๆ ยกเว้นอาร์เรย์ ทุกอย่างต้องดำเนินการด้านบนของอาร์เรย์ ข้อยกเว้นเป็นรายการเชื่อมโยง ซึ่งโดยทั่วไปจะใช้เป็นวัตถุที่ปันส่วนแต่ละ แต่คุณสามารถใช้รายการการเชื่อมโยงภายในอาร์เรย์

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

อาร์เรย์การรับประกันเวลาคงที่อ่านและการเข้าถึงแบบเขียน O ( 1 )แต่ถึงอย่างไรก็ตามจำนวนมากการดำเนินงานการค้นหา( find_min find_max find_index )ของอินสแตนซ์ของส่วนที่เป็นเวลาตามแนวยาว O ( N ) ลำโพง Line arrays มี ประสิทธิภาพ เป็นอย่างมากในหลาย ภาษา มากที่สุดเป็นการทำงานการประมวลผลแอดเดรสของส่วนประกอบที่ผ่านทางสูตรแบบเรียบง่ายที่ใช้ในส่วนที่อยู่บนฐานของความหลากหลายที่.
การนำไปใช้งานของอาเรย์ที่แตกต่างกันอย่างมากระหว่าง ภาษา บาง ภาษา ช่วยให้อาเรย์ในการปรับขนาดได้โดยอัตโนมัติหรือมีองค์ประกอบของ ประเภท มีความแตกต่างกัน(เช่น PERL )ได้ ภาษา อื่นๆจะเข้มงวดมากและจำเป็นต้องใช้ข้อมูลความยาวและ ประเภท ของความหลากหลายที่เป็นที่รู้จักกันในชื่อที่เวลาที่รัน(เช่น c )..
โดยปกติแล้วอาเรย์แผนที่โดยตรงไปยังต่อเนื่องเก็บข้อมูลตำแหน่งของคุณ ภายใน คอมพิวเตอร์และหน่วยความจำจึงอยู่ที่"ธรรมชาติ"เก็บข้อมูลโครงสร้างสำหรับระดับที่สูงกว่า ภาษา .
แบบเรียบง่ายตามแนวยาวอาเรย์ที่มีพื้นฐานสำหรับมากที่สุดของที่อื่นๆข้อมูลโครงสร้าง. ภาษา จำนวนมากจะไม่อนุญาตให้คุณสามารถจัดสรรโครงสร้างใดๆเว้นแต่ความหลากหลายที่ทุกสิ่งทุกอย่างจะต้องนำมาปรับใช้บนด้านบนของอาร์เรย์ยกเว้นที่มีรายการเชื่อมโยงกับที่มีการนำมาใช้เป็นแบบเฉพาะตัวของผู้ใช้บริการโดยทั่วไปแล้วแต่มันเป็นไปได้ที่จะนำไปใช้กับรายการที่อยู่ในอาเรย์ที่.