In this scheme, we process each pos

In this scheme, we process each posting ⌊T/n⌋ times because we touch it
during each of ⌊T/n⌋ merges where n is the size of the auxiliary index and T
the total number of postings. Thus, the overall time complexity is Θ(T
2/n).
(We neglect the representation of terms here and consider only the docIDs.
For the purpose of time complexity, a postings list is simply a list of docIDs.)

(T/n) indexes I0, I1
,

Results (Thai) 1:

ในโครงร่างนี้ เราประมวลแต่ละโพสต์เวลา ⌊T/n⌋ เพราะเราสัมผัส
ระหว่างแต่ละ ⌊T/n⌋ เวียนโดยที่ n คือ ขนาดของดัชนีเสริม T
จำนวนลง เวลารวมความซับซ้อนจึง Θ(T
2/n).
(We neglect the representation of terms here and consider only the docIDs.
For the purpose of time complexity, a postings list is simply a list of docIDs.)

(T/n) ดัชนี I0, I1
,

Results (Thai) 2:

ในโครงการนี้เราดำเนินการในแต่ละโพสต์⌊ T / n ⌋ครั้งเพราะเราสัมผัสได้
ในระหว่างแต่ละ⌊ T / n ⌋ผสานที่ n คือขนาดของดัชนีเสริมและ T
จำนวนรวมของการโพสต์ ดังนั้นความซับซ้อนของเวลาโดยรวมเป็นΘ (T
2 / n)
(เราละเลยการแสดงของข้อตกลงที่นี่และพิจารณาเฉพาะ docIDs
สำหรับวัตถุประสงค์ของความซับซ้อนเวลาที่โพสต์รายการเป็นเพียงรายการของ docIDs.) (T / n) ดัชนี I0, I1 ,

Results (Thai) 3:

ในโครงการนี้เราแต่ละขั้นตอนการโพสต์⌊ T / N ⌋ครั้งเพราะเราสัมผัสมันได้ ในแต่ละช่วงของ⌊
T / N ⌋ผสานโดยที่ n คือขนาดของดัชนีเสริมและ t
จำนวนของป้าย ดังนั้นความซับซ้อนเวลาโดยรวมΘ ( t
2 / n )
( เราละเลยการเป็นตัวแทนของข้อตกลงนี้ และพิจารณาเฉพาะ docids .
เพื่อความซับซ้อน เวลา รายการการโพสต์ที่เป็นเพียงรายชื่อ docids

)( T / N ) ดัชนี . i1



, ,