Is a number of comparisons you can estimate to do it in sorting n numbers is approximately n log n, but when we talk about external data structure or disk base data structure then your cost may often not be the operations in the CPU like comparison or addition or assignment your cost will shift to actually the number of disk accesses the page acceses that you have to do, because as you have already noted that the cost of a disk access is much larger couple of orders larger compared to the basic cost of different processor operations.
N நம்பர் களை சாட்டிங் செய்யக்கூடிய கம்பரிசன் நம்பர் கள் பல அப்ராக்ஸிமட்டலி n லாக் n ஆகும், ஆனால் நாங்கள் எக்ஸ்டர்னல் டேட்டா ஸ்ட்ரக்சர் அல்லது டிஸ்க் அடிப்படை டேட்டா ஸ்ட்ரக்சர் ஐ பற்றி பேசும்போது,   உங்கள் சாட் காஸ்ட் பெரும்பாலும் CPU இல் கம்பரிசன் அல்லது அடிசன் அல்லது அசைன்மென்ட் போன்ற செயல்பாடுகளாக இருக்காது. அல்லது உங்கள் காஸ்ட் ஆச்சுவலி நீங்கள் செய்ய வேண்டிய பேஜ் ஆக்சஸ் களின் எண்ணிக்கையை மாற்றும், ஏனென்றால் ஒரு டிஸ்க் ஆக்சஸ் கலின் காஸ்ட் வெவ்வேறு பிராசஸர் ஆப்பரேஷன் அடிப்படை காஸ்ட் வோடு கம்பரிசன் செய்யும்போது மிகப் பெரிய இரண்டு ஆர்டர்கள் என்று நீங்கள் ஏற்கனவே குறிப்பிட்டுள்ளீர்கள்.