下面的算法段針對不同的自然數(shù)n作不同的處理，其中函數(shù)odd（n）當(dāng)n是奇數(shù)時返回true，否則返回false，

請問該算法所需計算時間的下界是（）

羽毛球隊有男女運(yùn)動員各n人。給定兩個n×n的矩陣P和Q。P[i][j]是男運(yùn)動員i和女運(yùn)動員j配合組成混合雙打的競賽優(yōu)勢，Q[i][j]是女運(yùn)動員i和男運(yùn)動員j配合的競賽優(yōu)勢。由于技術(shù)配合或心理狀況等各種因素的影響，P[i][j]并不一定等于Q[j][i]。
采用回溯法設(shè)計一個算法，計算男女運(yùn)動員最佳搭配的配對法，使得各組男女雙方競賽優(yōu)勢乘積的總和達(dá)到最大。