设问题P的输入规模是n，下述三个算法是求解P的不同的分治算法，算法1:在常数时间将原问题划分为规模减半的5个子问题，递归求解每个子问题，最多用线性时间将子问题的解综合而得到原问题的解算法2:先递归求解2个规模为n-1的子问题，最多用常量时间将子问题的解综合得到原问题的解，算法3:在常数时间将原问题划分为规模n/3的9个子问题，递归求解每个子问题.最多用时间将子问题的解综台得到原问题的解，要求在上述三个算法中选择最坏情况下时间复杂度最低的算法