算法设计与分析基础考点.pdf

第二章 算法效率分析基础 2.5 计算 斐波那契数列 的 O(log n) 算法 利用矩阵 当 n >= 1 时 [F(n-1, F(n; F(n, F(n+1)] = [0,1; 1,1]^n 其中的乘方运算使用 霍纳法则 第三章 蛮力法 凸包问题 链接任意两点检查剩余的点是否都在连线的同侧效率 O(n^3) 分配问题 n 个任务分配给 n 个人其中将第 j 个任务分配给第 i 个人的成本为