تا اون جایی که من می دونم الگوریتمی وجود نداره که در بهترین حالت (منظورم بهترین حالت کلیه -حالت متوسط تازه اونم به صورت تقریبی- نه بهترین حالت جزیی) زمانی کمتر از nLOGn داشته باشه.نمونه اش هم Quick Sort و ...