So, you can think of this has been something like order n, because we know that alpha of n is less than equal to 4. So, this is like 4 n, so path compression gives as a drastic reduction from n log n which we would get without path compression to something which is linear.
ഇത് ഓർഡർ n പോലെയാണെന്ന് നിങ്ങൾക്ക് ചിന്തിക്കാനാകും, കാരണം n- ന്റെ ആൽഫ 4 -ന് തുല്യമാണെന്ന് ഞങ്ങൾക്കറിയാം. അതിനാൽ, ഇത് 4 n പോലെയാണ്, അതിനാൽ പാത്ത് കംപ്രഷൻ നമുക്ക് ലഭിക്കുന്ന n log n- ൽ നിന്ന് ഗണ്യമായ കുറവ് നൽകുന്നു രേഖീയമായ ഒന്നിലേക്ക് പാത കംപ്രഷൻ ഇല്ലാതെ.