سلام
به نظر جواب دقیق مجانبی نداره!
بدترین حالت با a=1 میشه: n^2
و بهترین حالت با a=n/2 میشه: nlgn

ولی حالت معقول تر و متداولترش اینه که a را غیر وابسته به n (ثابت) بگیریم، که جواب مجانبی دقیق همون n^2 میشه.