Exercise 4.1If we need T log2T comp

Exercise 4.1
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.
Exercise 4.2 [⋆]
How would you create the dictionary in blocked sort-based indexing on the fly to
avoid an extra pass through the data?

Results (Telugu) 1:

వ్యాయామం 4.1
మేము, T అంశం 2 అవసరం అయితే
మరియు (T termID-పత్రం ID జతల సంఖ్య) T పోలికలు
రెండు డిస్కు ప్రతి పోలిక కోసం ప్రయత్నిస్తుంది, ఎంత సమయం కోసం సూచిక నిర్మాణం ఉంటుంది
మేము నిల్వ డిస్కు బదులుగా మెమరీని ఉపయోగిస్తుంది ఉంటే ర్యూటర్స్-RCV1 తీసుకొని ఒక unoptimized సార్టింగ్ అల్గోరిథం (అంటే, ఒక బాహ్య సార్టింగ్ అల్గోరిథం)? వ్యవస్థ ఉపయోగించండి
టేబుల్ 4.1 పారామితులు.
వ్యాయామం 4.2 [⋆]
ఎలా మీరు FL y దిగ్బంధించాయి విధమైన ఆధారిత ఇండెక్సింగ్ లో నిఘంటువులో సృష్టిస్తుంది
డేటా ద్వారా అదనపు పాస్ నివారించేందుకు?