The time complexities of the search

The time complexities of the search algorithms given
in the previous section all depend on the number of
intervals in the interval lists instead of the numbers
of IDs. For example, the time complexity of the
PROBEISECT algorithm is O.m
n
log m/ where n
denotes the number of interval lists and m denotes the
number of intervals in each interval list. Thus, if the
interval lists in Ginix contain fewer intervals, the search
algorithms will be faster. On the other hand, interval
lists containing fewer intervals will require less storage
space.

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

ความซับซ้อนเวลาของอัลกอริทึมค้นหาที่ได้รับในส่วนก่อนหน้านี้ ทั้งหมดขึ้นอยู่กับจำนวนช่วงเวลาในรายการช่วงเวลาแทนตัวเลขของรหัส ความซับซ้อนเช่น เวลาของการอัลกอริทึม PROBEISECT เป็น O.m ล็อก n m / nแสดงหมายเลขของรายการช่วงและมหมายถึงการจำนวนของช่วงเวลาในแต่ละช่วงรายการ ดังนั้น ถ้าการช่วงรายการใน Ginix ประกอบด้วยช่วงเวลาน้อยกว่า การค้นหาอัลกอริทึมจะเร็วขึ้น บนมืออื่น ๆ ช่วงเวลารายการที่ประกอบด้วยช่วงเวลาที่น้อยลงจะต้องจัดเก็บน้อยลงพื้นที่

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

ความซับซ้อนเวลาของขั้นตอนวิธีการค้นหาที่ได้รับ
ในส่วนก่อนหน้าทั้งหมดขึ้นอยู่กับจำนวนของ
ช่วงเวลาในรายการช่วงแทนหมายเลข
รหัส ยกตัวอย่างเช่นเวลาซับซ้อนของ
ขั้นตอนวิธีการ PROBEISECT คืออ้อม? n? เข้าสู่ระบบ m / ที่ n
หมายถึงจำนวนของรายการและช่วงเวลาการเมตรหมายถึง
จำนวนของช่วงเวลาในแต่ละช่วงเวลารายการ ดังนั้นหาก
รายชื่อในช่วง Ginix มีช่วงเวลาที่น้อยกว่าการค้นหา
ขั้นตอนวิธีการจะเร็วขึ้น ในทางตรงกันข้ามช่วง
รายการที่มีช่วงเวลาที่น้อยลงจะต้องมีการจัดเก็บน้อยกว่า
พื้นที่

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

เวลาที่ซับซ้อนของขั้นตอนวิธีการค้นหาให้ในส่วนก่อนหน้าทั้งหมดขึ้นอยู่กับจำนวนของช่วงเวลาในช่วงรายการแทนตัวเลขของรหัส ตัวอย่างเช่น เวลาที่ซับซ้อนของขั้นตอนวิธี probeisect เป็น n log n o.m M / ที่แสดงจำนวนรายการช่วงเวลาและแสดงทศนิยมจำนวนครั้งในแต่ละช่วงรายการ ดังนั้น ถ้ารายการในช่วง ginix ประกอบด้วยน้อยกว่าช่วงเวลา , ค้นหาขั้นตอนวิธีจะเร็วขึ้น บนมืออื่น ๆ , ช่วงเวลารายการที่มีน้อยกว่าช่วงจะต้องมีกระเป๋าน้อยพื้นที่