摘要： 1. 已知一个递归算法的算法复杂度计算公式为T(n) = T(n/2) + n，则T(n)的算法复杂度为多少？解：O(n)T(n) = T(n/2) + n = T(n/4) + n/2 + n = T(n/8) + n/4 + n/2 + n...... =T(1) + ... + n/16 + n/8 + n/4 + n/2 + n当n取很大值时，T(n)就趋向于n有一个通用公式：详细推导点这里。2. 小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。一个队最少拿多少分就有理论上的出线希望。解：2分这题主要考察逻辑思... 阅读全文