If we need T log2 T comparisons (wh

If we need T log2 T comparisons (where T is the number of termID–docID pairs) and
two disk seeks for each comparison, how much time would index construction for
Reuters-RCV1 take if we used disk instead of memory for storage and an unoptimized
sorting algorithm (i.e., not an external sorting algorithm)? Use the system
parameters in Table 4.1.

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

ถ้าเราต้องการเปรียบเทียบ T log2 T (T จำนวนคู่ termID–docID) และ
ดิสก์สองพยายามเปรียบเทียบแต่ละ จำนวนเวลาจะดัชนีก่อสร้างสำหรับ
RCV1 รอยเตอร์ใช้ถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับจัดเก็บและการ unoptimized
เรียงลำดับขั้นตอนวิธี (เช่น ไม่มีภายนอกเรียงอัลกอริทึม) ใช้ระบบ
พารามิเตอร์ในตาราง 4.1

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

ถ้าเราต้องการ log2 T T เปรียบเทียบ (โดยที่ T เป็นจำนวนคู่ termID-docID) และ
สองดิสก์พยายามสำหรับแต่ละการเปรียบเทียบเวลาเท่าไหร่ที่จะก่อสร้างดัชนี
รอยเตอร์-RCV1 ใช้ถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับการจัดเก็บและไม่ได้เพิ่มประสิทธิภาพ
การเรียงลำดับขั้นตอนวิธี (คือไม่ได้เรียงลำดับขั้นตอนวิธีการภายนอก)? ใช้ระบบ
พารามิเตอร์ในตารางที่ 4.1

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

ถ้าเราต้องการ T T ( ที่ไม่ LOG เปรียบเทียบเป็นจำนวน termid – docid คู่ )
2 ดิสก์และสำหรับแต่ละการเท่าใดเวลาจะดัชนีการก่อสร้าง
reuters-rcv1 ใช้ถ้าเราใช้ดิสก์แทนหน่วยความจำสำหรับจัดเก็บและ unoptimized
ขั้นตอนวิธีการเรียงลำดับ ( เช่น ไม่ใช่ภายนอกขั้นตอนวิธีการเรียงลำดับ ) ใช้พารามิเตอร์ระบบ
ในตารางที่ 4.1 .