算法分析题，需要递归求解

写出下列程序段平均情况下时间代价的Θ表达式：(要求有分析过程）