เมนูนำทาง
วีลิสต์ ประสิทธิภาพในการทำงานเนื่องจาก 50% ของข้อมูลทั้งหมดอยู่ที่ก้อนข้อมูลอันแรกแล้ว 75% อยู่ในก้อนข้อมูลอันแรกและอันที่สองรวมกัน ซึ่งในกรณีที่ช้าที่สุดคือตำแหน่งที่ต้องการอยู่ในก้อนข้อมูลอันสุดท้าย ต้องผ่านก้อนข้อมูลไปจำนวน n/2^i เมื่อค่า r คือ 2 นั้นก็คือ log n เมื่อคิดในกรณีเฉลี่ย การเข้าสู่ตำแหน่งใดๆ จะได้ตามสมการนี้ ∑ i = 1 ⌈ l o g 2 n ⌉ i − 1 2 i < ∑ i = 1 ∞ i − 1 2 i = 1. {\displaystyle \sum _{i=1}^{\lceil log_{2}n\rceil }{\frac {i-1}{2^{i}}}<\sum _{i=1}^{\infty }{\frac {i-1}{2^{i}}}=1.} นั้นคือ O(1)
เมนูนำทาง
วีลิสต์ ประสิทธิภาพในการทำงานใกล้เคียง
วีลิสต์แหล่งที่มา
WikiPedia: วีลิสต์ http://infoscience.epfl.ch/record/64410/files/tech... http://www.codeproject.com/KB/collections/vlist.as... http://citeseer.ist.psu.edu/bagwell02fast.html http://www.ootl.org/doc/vlist.html