So, this is an order n scan sorting takes order n log in, so overall this greedy strategy is correct and it takes time O n log n.
അതിനാൽ, ഇത് ഒരു ഓർഡർ ആണ് n സ്കാൻ സോർട്ടിംഗ് ഓർഡർ എടുക്കുന്നു n log n ചെയ്യുന്നു, അതിനാൽ മൊത്തത്തിൽ ഈ ഗ്രീഡി തന്ത്രം ശരിയാണ്, ഇതിന് O n log n എടുക്കും.