เมนูนำทาง
รายการโยง ความเร็วที่ใช้ในการทำงานด้วยลักษณะอันเป็นจุดเด่นของรายการโยง จึงทำให้การเพิ่ม ลบข้อมูลในรายการโยงจะรวดเร็วมาก เป็นO (1) แต่ต้องทราบบริเวณที่จะเพิ่มลบสมาชิกเสียก่อน จึงกลับเสียเวลาที่จะค้นหาสมาชิกที่ต้องการกับรายการโยงทั้งสาย ซึ่งต้องใช้เวลาถึง O (n) โดยเฉพาะการค้นหาแบบดัชนี จึงทำให้การทำงานเสียเวลาเป็น O (n) ไป
การทำงาน | เวลา |
---|---|
การหาตามดัชนี | O (n) |
การเข้าถึงสมาชิก | O (n) |
การเพิ่ม ลบสมาชิกที่บริเวณที่ต้องการ | O (1) |
เมนูนำทาง
รายการโยง ความเร็วที่ใช้ในการทำงานใกล้เคียง
รายการโยง รายการโยงออร์เฉพาะแหล่งที่มา
WikiPedia: รายการโยง