$If$ quicksort uses half $of$ the element number divisions $in$ a reference array what $is$ the complexity?$If$ quicksort uses half $of$ the element number divisions $in$ a reference array what $is$ the complexity

$a$