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

เวลาการค้นหาใน Arrays และรายการ

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

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

เวลาแทรกในอาร์เรย์และรายการ

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

การพิจารณาผลงาน

การ เลือก ระหว่าง อาร์เรย์ และ รายการ ต่าง ๆ ขึ้น อยู่ กับ สิ่ง ที่ จําเป็น ใน การ ดําเนิน งาน บาง อย่าง