So, we know that we can sort n merges and m log m time, but n is at most n square, so log in will be 2 times log n.
അതിനാൽ, നമുക്ക് n ലയനങ്ങളും m ലോഗ് m സമയവും ക്രമീകരിക്കാൻ കഴിയുമെന്ന് ഞങ്ങൾക്കറിയാം, എന്നാൽ n എന്നത് മിക്കവാറും n ചതുരമാണ്, അതിനാൽ ലോഗിൻ 2 മടങ്ങ് ലോഗ് n ആയിരിക്കും.